Given a large binary string str and an integer K, the task is to find the value of str % K.
Input: str = “1101”, K = 45
decimal(1101) % 45 = 13 % 45 = 13
Input: str = “11010101”, K = 112
decimal(11010101) % 112 = 213 % 112 = 101
Approach: It is known that (str % K) where str is a binary string can be written as ((str[n – 1] * 20) + (str[n – 2] * 21) + … + (str * 2n – 1)) % K which in turn can be written as (((str[n – 1] * 20) % K) + ((str[n – 2] * 21) % K) + … + ((str * 2n – 1)) % K) % K. This can be used to find the required answer without actually converting the given binary string to its decimal equivalent.
Below is the implementation of the above approach:
- Multiply large integers under large modulo
- Modulo power for large numbers represented as strings
- Divide large number represented as string
- Square of large number represented as String
- Longest sub string of 0's in a binary string which is repeated K times
- Python | Check if a given string is binary string or not
- Rotations of a Binary String with Odd Value
- Binary Search a String
- Calculate score for the given binary string
- Binary tree to string with brackets
- Convert String into Binary Sequence
- Check if all the 1's in a binary string are equidistant or not
- Check divisibility of binary string by 2^k
- Check if a binary string contains consecutive same or not
- Count of substrings of a binary string containing K ones
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.