摘要: 解题报告:题目大意:f[1]=f[2]=1;f[n]=(A*f[n-1]+B*f[n-2])%7建议还没有做这道题的人就不要花时间了,这题纯属一道坑爹的题,测试数据很多问题,并且已经有大神证明过这道题在逻辑上就有错误,但是这里还是说一下解题思路。这道题数据量较大,有如果把1到n都算出来的话显然会TLE,所以得避开这个,我们可以发现f[n]的结果会呈现一个周期,所以我们只要算出一个周期内的f[n]就可以了,至于周期是多少这里就不说了。。。。 1 #include<cstdio> 2 int a[100005]; 3 int main() { 4 int A,B,N; 5 a[1].. 阅读全文
posted @ 2013-05-16 20:32 xiaxiaosheng 阅读(126) 评论(0) 推荐(0) 编辑