Hdu-1098解题报告
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1098
题意：已知存在一个等式f(x)=5*x^13+13*x^5+k*a*x,输入一个正整数k（K<1000），要我们找出一个最小的正整数a 使得任意的整数x，满足f(x)%65等于0。如果整数a 不存在，则输出“no”，存在的话就输出a。
思路：采用特值法：当x=1时，f(x)=18+k*a；要使f(x)%65=0,所以只要在1-65的范围内有一个a满足（18+k*a）%65=0这个条件，即可证明a存在。同时注意a的范围是在0-65间，因为如果a>65后，(18+a*k)%65以65为周期，如果a=66，(18+66*k)%65的效果与(18+1*k)%65的效果一样；
#include<stdio.h>
int main()
{
int k,i;
while(~scanf("%d",&k))
{
for(a=0;a<=65;a++)///////////////////////////此处应搞懂是为什么
{
if((18+a*k)%65==0)
{
printf("%d\n",a);
break;
}
}
if(a>=66)
printf("no\n");
}
return 0;
}
2018-04-13
原文：https://www.cnblogs.com/LJHAHA/p/8824530.html