Algorithm to add two digits to the end of a number to calculate a specific modulus?

Posted by Jim on Stack Overflow See other posts from Stack Overflow or by Jim
Published on 2008-11-10T14:04:54Z Indexed on 2010/05/09 21:08 UTC
Read the original article Hit count: 291

Filed under:

modulus

|

iban

So, lets say I have a number 123456. 123456 % 97 = 72. How can I determine what two digits need to be added to the end of 123456 such that the new number % 97 = 1? Note--it must always be two digits.

For example, 12345676 % 97 = 1. In this case, I need to add the digits "76" to the end of the number.

(This is for IBAN number calculation.)

© Stack Overflow or respective owner

Related posts about modulus

Better ways to implement a modulo operation (algorithm question)

as seen on Stack Overflow - Search for 'Stack Overflow'
I've been trying to implement a modular exponentiator recently. I'm writing the code in VHDL, but I'm looking for advice of a more algorithmic nature. The main component of the modular exponentiator is a modular multiplier which I also have to implement myself. I haven't had any problems with the… >>> More
How do I do modulus in C++?

as seen on Stack Overflow - Search for 'Stack Overflow'
How do I perform a mod operation between two integers in C++? >>> More
How to determine the modulus of a Float in Ada 95

as seen on Stack Overflow - Search for 'Stack Overflow'
I need to determine the amount left of a time cycle. To do that in C I would use fmod. But in ada I can find no reference to a similar function. It needs to be accurate and it needs to return a float for precision. So how do I determine the modulus of a Float in Ada 95? elapsed := time_taken mod… >>> More
Most optimized way to calculate modulus in C

as seen on Stack Overflow - Search for 'Stack Overflow'
I have minimize cost of calculating modulus in C. say I have a number x and n is the number which will divide x when n == 65536 (which happens to be 2^16): mod = x % n (11 assembly instructions as produced by GCC) or mod = x & 0xffff which is equal to mod = x & 65535 (4 assembly instructions) so… >>> More
Cleaner/more effective way to use modulus and creating columned lists

as seen on Stack Overflow - Search for 'Stack Overflow'
I currently have a list (<ul>) of people that I have divided up into two columns. But after finishing the code for it I keept wondering if there is a more effective or clean way to do the same thing. echo "<table class='area_list'><tr>"; // Loop users within areas, divided up in… >>> More

Related posts about iban

BIC generator - Generate BIC from IBAN bank account number

as seen on Stack Overflow - Search for 'Stack Overflow'
Is there any existing library or script I can use to generate the BIC code from an IBAN bank account number (and other necessary information)? I've searched the web, but found only IBAN generators. Thanks in advance! Edit: Solution for Belgian IBAN's There exists a webservice for Belgian iban… >>> More
What's wront in this iban validation code?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello coders, I'm working on a php iban validator but i have a problem I wrote like this: function IbanValidator($value) { $iban = false; $value= strtoupper(trim($value)); # Change US text into your country code if(preg_match('/^US\d{7}0[A-Z0-9]{16}$/', $value)) { $number= substr($value,4,22)… >>> More
What's wrong in this iban validation code?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello coders, I'm working on a php iban validator but i have a problem I wrote like this: function IbanValidator($value) { $iban = false; $value= strtoupper(trim($value)); # Change US text into your country code if(preg_match('/^US\d{7}0[A-Z0-9]{16}$/', $value)) { $number= substr($value… >>> More
Algorithm to add two digits to the end of a number to calculate a specific modulus?

as seen on Stack Overflow - Search for 'Stack Overflow'
So, lets say I have a number 123456. 123456 % 97 = 72. How can I determine what two digits need to be added to the end of 123456 such that the new number % 97 = 1? Note--it must always be two digits. For example, 12345676 % 97 = 1. In this case, I need to add the digits "76" to the end of the… >>> More
US Bank Routing Number and BIC/SWIFT

as seen on Stack Overflow - Search for 'Stack Overflow'
I know it is a bit offtopic, but I've been having a hard time finding more information to this question, and since this site is visited by a lot of people from the United States, you guys might know/find the answer more easily. Banks in europe each have a SWIFT Number, while US Banks use Routing… >>> More