牛客寒假算法基礎集訓營4 E. Applese塗顏色(思維+數論)

  題目鏈接：https://ac.nowcoder.com/acm/contest/330/E        結論其實不難推出來，因爲要求每一行的相鄰的顏色不能一樣，那麼肯定就是黑白黑白這樣交替，那麼對於每一行來說都有兩種方案，那麼結果就是2^n，然而這道題的難點不是推結論，而是高精度，n和m的數據範圍都是10^100000，這道題可以用歐拉降冪去寫，首先歐拉定理是x^phi(y) ≡ 1(mo

>>阅读原文<<