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)e==0) {break;} if(a>65)\%可以先加入运算，a>65也会被余掉的 没意义 {ok=0;break;} a++; } if(ok) printf("%d\n",a); else printf("no\n"); } return 0; }