hdu 1098 Ignatius's puzzle

这道题也是入门时候做的，一开始当水题来做的大胆尝试了一下。先解释一下a|b就是b%a==0的意思哦，然后这题就比较好理解了。我一开始是这么想滴

我要求的情况是有一个k和一个a能让所有x满足题中条件，也就是找到的这个条件至少要满足x=1，然后已经满足的x=0的情况，是不是由这两个就能往后推出答案呢，于是我就试了一下只满足x=1情况的时候，然后就A了，自己都觉得莫名其妙（本人菜，勿喷），然后后来看了大神的博客才知道这是一道数学归纳法。。。。所以我纯粹是分享一下蒙A数学题的心路历程。。。以后不会的题也是有套路的

AC：

#include<stdio.h>int main(){int k;while(scanf("%d",&k)==1){int ok=1;int a=0;for(int i=0; ;i++){if((18+k*a)%65==0){break;}if(a>65)\%可以先加入运算，a>65也会被余掉的 没意义{ok=0;break;}a++;}if(ok) printf("%d\n",a);else printf("no\n");}return 0;}