HDU1098 规律题

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1098 

f(x)=5*x^13+13*x^5+k*a*x，似的任意的x，使得65/f(x)为整数。给出k，找到最小的a。

思路：

因为x是任意的，所以取x为1，f(1）=18+k*a,(18+k*a)%65==0,a肯定不能一直取下去，把模运算分配律一下，

(a+b)%c==(a%c+b%c)%c,原式(18+k*a%65)%65,a超过65都是重复。

#include<iostream>
using namespace std;
int main()
{
    int k,a;
    while (cin >> k)
    {
        for (a = 1; a <= 65; a++)
            if ((18 + k*a) % 65 == 0)
                break;
        if (a > 65)
            cout << "no\n";
        else
            cout << a << endl;
    }
    return 0;
}