学步园

假设存在这样的a 使得 f(x)%65==0 那么一定存在f(x+1)%65==0

  则有

又因为等都能被65整除

因此只要 f(x)+18+ka能被65整除就可以了

其中f(x)可以被65整除(假设的条件)

因此只要18+ka能被65整除就可以了

另外，还要注意的是，题目的的a是minimal nonegative integer，例如a为69，因为69=65+4；

即对于题目中的a，69和4的效果相同，因此a的取值范围是 [1,65]

#include <stdio.h><br /> int main()<br /> {<br /> long k,i;<br /> while(scanf("%ld",&k)!=EOF)<br /> {<br /> for(i=1;i<=65;i++)<br /> {<br /> if((k*i)%65==47) {printf("%ld/n",i);break;}<br /> }<br /> if(i==66) printf("no/n");<br /> }<br /> return 0;<br /> }