modular exponentiation?
|
10-27-2018, 12:24 AM
Post: #38
|
|||
|
|||
RE: modular exponentiation?
Here is a poor man's version, using old luajit 1.18
No 64-bits integer (only 53-bits float), no built-in powmod ... PHP Code: function powmod1e10(x,y) -- x^y % 1e10 PHP Code: function modsum(n) -- sum(i^i, i=1..n) % 1e10 Some benchmark from my 20 years old Pentium 3: modsum(1e3) ==> 9110846700 (0.00 seconds) modsum(1e4) ==> 6237204500 (0.04 seconds) modsum(1e5) ==> 3031782500 (0.57 seconds) modsum(1e6) ==> 4077562500 (7.10 seconds) |
|||
« Next Oldest | Next Newest »
|
User(s) browsing this thread: 1 Guest(s)