Ignatius’s puzzle
#include <stdio.h>
int main()
{
int k,a,i;
while (scanf("%d",&k)==1){
for (i=0;i<=64;i++){
if((18+k*i)%65==0){
printf("%d\n",i);
break;
}
}
if(i==65){
printf("no\n");
}
}
return 0;
}
找规律
1与66对于65来说余数都为一
所以不用穷举所有的数
只需要枚举0-64即可
而题目说对所有的x都成立
那我们就找最简单的1就可
即需要18+ka要是65的倍数才行