数学证明题,先证明f(1)成立,再由f(x)证明f(x+1);
将x=1代入得出条件 (18+k*a)%65。
由拓展欧几里德定理,0<=a<65||无解。
ACcode
#include<stdio.h>
int main()
{
int k,i;
while (~scanf("%d",&k))
{
if (k%13==0||k%5==0) printf("no\n");
else
{
for (i=0;i<=64;i++)
{
if ((i*k+18)%65==0)
{
printf("%d\n",i);
break;
}
}
}
}
return 0;
}