砂漠の地下道で高個体値メタモンを探すスレ10F

このエントリーをはてなブックマークに追加
565名無しさん、君に決めた!
mod 0x100000000 において
s[n+1] ≡ 0x41c64e6d*s[n] +0x6073, s[0]=0, n>=0

gcd(0x41c64e6d, 0x100000000) == 1
gcd(0x6073, 0x100000000) == 1

0x41c64e6d*0xeeb9eb65 ≡ 1
(0x100000000-0x6073) ≡ 0xa3561a1
よって
s[n] = 0xeeb9eb65* s[n+1] + 0xa3561a1