nuc https://blog.hatena.ne.jp/nuc/ 白のカピバラの逆極限 S.144-3 https://nuc.hatenadiary.org/ haskell http://acm.pku.cn/JudgeOnline/showproblem?problem_id=2720 ようするに b i n からタワーを使って書くと (Knuth's up-arrow notation) b^^i `mod` 10^n を求めたまえ、ということ。 (^^) b 0 = 1 (^^) b i = b ^ (b ^^ (i-1)) g b i n = b^^i `mod` 10^n 顔に見えてしまう(顔。さてさて。 id:tanakhさんの[ICPC]Last Digits より。 定理1：累乗の下位桁の周期に関する定理 ∃a, ∀b>=a, ∀n>=2, ∀x,… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnuc.hatenadiary.org%2Fentry%2F20060328%2Fp1" title="整数問題(^^) - 白のカピバラの逆極限 S.144-3" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-03-28 00:00:00 rich https://nuc.hatenadiary.org/entry/20060328/p1 1.0 100%