hdu 1005 递归超限 找规律
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了hdu 1005 递归超限 找规律相关的知识，希望对你有一定的参考价值。
因为n>1000000000所以用递归 数组超限， 由递归函数f(n)=(A*f(n-1)+B*f(n-2))%7; 因为是除7的余数 因次一共有7*7=49种情况， 以后的值都和之前的对应相等
所以找到和3，4 重复的数之后，就很容易得到f（n）
以上是关于hdu 1005 递归超限 找规律的主要内容，如果未能解决你的问题，请参考以下文章
hdu1005 超规模>>找规律>>有限次数循环
2016"百度之星" - 初赛（Astar Round2A）1005 BD String（HDU5694）——找规律字符串对称分治