对f(x)=5*x^13+13*x^5+k*a*x
输入一个k,找出最小的a使得对任意x都满足,f(x)%65=0
假设f(x)=5*x^13+13*x^5+k*a*x满足上述条件
证明f(x+1)也满足
所以只要求(18+ka)%65是否为0
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
//freopen("in.txt","r",stdin);
int k;
while(scanf("%d",&k)!=EOF){
int a;
for(a=1;a<=65;a++){
if((18+k*a)%65==0)break;
}
if(a<=65)printf("%d\n",a);
else printf("no\n");
}
return 0;
}