ACM-题解

hdoj 1005
题意：A number sequence is defined as follows:

f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

Given A, B, and n, you are to calculate the value of f(n).

题解：开始一直想暴力递归，发现这就是一个简单的递归，写了一个调用的函数，然后用全局的变量A,B，实现对值的控制

ll a,b;
ll f(ll n)
{
    if(n==1)   return 1;
    if(n==2)   return 1;
    return (a*f(n-1)+b*f(n-2))%7;
}

然后提交发现爆内存了，这时候我感觉是因为int的范围不够，然后改了long long，发现还是爆内存了，就很迷，然后想用同余定理，发现还是爆了（这时候就有点怀疑人生了）

然后去看了一下别人的思路，发现之前都一样，但最后多了一个n%49
get：当题目中出现余的时候，常常可能是一个找规律（或者感觉要用同余定理），然后这时候找就完事了。这个题是%7，所以和7相关，又因为是又两个变量（同余定理体现了一点），这时候%49就可以了（打表看一下规律情况）