4 ms·
Implementation-wise, if you multiply two 64 bit numbers you need to hold the result in a __int128 before taking the mod which makes it less portable.
by uyt 5y ago
Implementation-wise, if you multiply two 64 bit numbers you need to hold the result in a __int128 before taking the mod which makes it less portable.
- nullc 5y agoThe larger prime I gave is 56 bits for that reason. It will not overflow 64 bits. (-- unless I've messed something up, of course!)