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的

>>阅读原文<<