问题描述
伊格内修斯在数学上很差,他遇到了一个难题,所以他别无选择,只能上诉埃迪。这个问题描述: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;
}