2015年ACM/ICPC北京賽區 K題（找規律+數位dp）

提交連接：http://hihocoder.com/problemset/solution/1395808 題意：給你兩個數n(n<=1e18)，mod(mod=3,5,7,257,65537) 定義f(x): f(1)=1; 3*f(n)*f(2*n+1)=f(2*n)*(1+3*f(n)); f(2*n)<6*f(n); 求f(1)~f(n)%mod。 輸出最後mod完了結果爲0~mod-1的

>>阅读原文<<