NOIP2018 填數遊戲 （增強版）題解

洛谷連接（官方數據版） XSY連接（增強版） 這題考場上只有50分，後來找到了規律，能夠 O ( l o g ( n ) ∗ O(log(n)* O(log(n)∗巨大常數 ) ) )求解，能過 n , m ≤ 1 0 18 n,m\leq 10^{18} n,m≤1018的數據。（巨大常數是由於屢次快速冪+取模）php 題意很少說，打表可得幾個結論：（記n行m列的答案爲 f n , m f_{n

>>阅读原文<<