hdu acm1098(附解题报告)

 

假设存在这样的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> int main() { long k,i; while(scanf("%ld",&k)!=EOF) { for(i=1;i<=65;i++) { if((k*i)%65==47) {printf("%ld/n",i);break;} } if(i==66) printf("no/n"); } return 0; }