首页 > 代码库 > hdu 1005 递归超限 找规律

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 递归超限 找规律