HDU 1098 Ignatius's puzzle

http://acm.hdu.edu.cn/showproblem.php?pid=1098

题意 ：输入一个K，让你找一个a，使得f(x)=5*x^13+13*x^5+k*a*x这个f（x）%65等于0。

思路： 这个题我也不是很会，看了网上的思路才做的。

http://www.cnblogs.com/g0feng/archive/2012/08/23/2652996.html

 

//HDU 1098

#include <iostream>

#include <stdio.h>

using namespace std ;

int main()

{

    int k ;

    while(scanf("%d",&k)!=EOF)

    {

        if(k % 65 == 0)

        {cout<<"no"<<endl ;continue ;}

        int i ;

        for(i = 1 ; i <= 65 ; ++i)

        {

            if((18 + k*i )%65 == 0)

            {

                printf("%d\n",i) ;

                break ;

            }

        }

        if(i > 65)

        cout<<"no"<<endl ;

    }

    return 0 ;

}

View Code