Forums
New posts
Search forums
Members
Current visitors
Log in
Register
What's new
Search
Search
Search titles only
By:
New posts
Search forums
Menu
Log in
Register
Install the app
Install
Forums
Archive
Archive
C Programming
Dealing with a large integer
JavaScript is disabled. For a better experience, please enable JavaScript in your browser before proceeding.
You are using an out of date browser. It may not display this or other websites correctly.
You should upgrade or use an
alternative browser
.
Reply to thread
Message
[QUOTE="russell kym horsell, post: 2453276"] Some kind of pdf encoder, eh? There's probably a lot of literature on smart tricks, but the basic idea (beside simply using 64-bit integers and brute force -- BTW even 32-bit PC's can do h/w 64-bit arith these days) is to note that X % 900 = Y % 900 = y4. Then we see that 256^5 % 900 = 376 256^4 % 900 = 796 256^3 % 900 = 316 256^2 % 900 = 736 256^1 % 900 = 256 So we must have y4 = (376*x1 + 796*x2 + 316*x3 + 736*x4 + 256*x5 + x6) % 900 . (Look, maw, only 16-bit arithmetic!) Similiarly for the other y_i. [/QUOTE]
Verification
Post reply
Forums
Archive
Archive
C Programming
Dealing with a large integer
Top