HDU 1098 Ignatiuss puzzle

这题刚开始看的时候,的确被吓了一跳,13次方,这也太大了,而且还是任意的x,有点麻烦,但是仔细分析之后,发现有点窍门:

65|f(x),不妨设5*x^13+13*x^5+k*a*x=m*65,于是可以得到:

x*(5*x^12+13*x^4+k*a)=m*65,继续得到:

x*(5*x^12+13*x^4+k*a)/65=m,因为是对于任意的x均成立,所以(5*x^12+13*x^4+k*a)/65=n是成立的,这个式子为什么是成立的呢?首先k*a的值是确定的,所以要想被65整除,那么(5*x^12+13*x^4) mod 65的值应该是确定的,我试了一下,,都是18,至于为什么是18我也不知道。所以k*a mod 65的值应该是47,那么就可以轻松解决了。

a的值肯定在1到65之间,因为若a>65,那么a=65*b+c,其中1<c<65,那么a*k%65=c*k%65。

#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>using namespace std;int main(){int k;while(scanf("%d",&k)!=EOF){bool isok=false;for(int i=1;i<65;i++){if(i*k%65==47){printf("%d\n",i);isok=true;break;}}if(!isok)printf("no\n");}return 0;}

无论身处何处,只要有一颗放松而美好的心态,生活便是美好!

HDU 1098 Ignatiuss puzzle

相关文章:

你感兴趣的文章:

标签云: