【HDU】1098 Ignatius's puzzle

问题描述

伊格内修斯在数学上很差，他遇到了一个难题，所以他别无选择，只能上诉埃迪。这个问题描述：f（x）= 5 * x ^ 13 + 13 * x ^ 5 + k * a * x，输入一个非正整数k（k <10000），找到最小非负整数a，使得对于任意的整数x，满足65 | f（x）如果 不存在这样的a，则打印“no”。

输入

输入包含多个测试用例。每个测试用例由非负整数k组成，样例输入中有更多详细信息。

产量

如果找不到a，输出字符串“no”，如果a存在，输出a的值。

示例输入

11 100 9999

 

示例输出

22 no 43

    

    刚看到这道题的时候觉得这道题有些复杂，没有什么头绪，然后在纸上写了写，发现有些思路。

    这道题的编程并不难，主要是要把它化简，其实它就是一个简单的数学问题。在这里，由于公式输入不方便，我把思路写在了纸上供大家参考~

    这样化简之后，问题就变得简单了~

    代码：

#include <stdio.h>

int main() {
    int k,a,s;
    while ( scanf("%d",&k)!=EOF) {
        for (a=1; a<=66; a++) {
            s=18+k*a;
            if (s%65==0)
            {
                printf("%d\n",a);
                break;
            }
            else if (a==66)
                printf("no\n");
        }
    }
    return 0;
}