杭电1098--f(x)=5*x^13+13*x^5+k*a*x
来源:互联网 发布:淘宝优惠券链接在哪 编辑:程序博客网 时间:2024/06/02 07:21
伊格内修斯的难题
问题描述
伊格内修斯数学很差,他落在一个谜问题,所以他别无选择,只能对艾迪的吸引力。这个问题描述:f(x)= 5 * x ^ 13 + 13 * x ^ 5 + k * * x,输入一个nonegative整数k(k < 10000),找到最小nonegative整数,使任意整数x,65 | f(x)
不存在,然后打印“不”。
输入
输入包含多个测试用例。每个测试用例由nonegative整数k,在样例输入更多细节。
输出
输出包含一个字符串“不”,如果你不能找到一个,或者你应该输出一行包含一个。更多细节的示例输出。
样例输入
11
100
9999
样例输出
22
no
43
题意:
方程f(x)=5*x^13+13*x^5+k*a*x;输入任意一个数k,是否存在一个数a,对任意x都能使得f(x)能被65整出。
现假设存在这个数a ,因为对于任意x方程都成立
所以,当x=1时f(x)=18+ka
又因为f(x)能被65整出,故设n为整数
可得,f(x)=n*65;
即:18+ka=n*65;
因为n为整数,若要方程成立
则问题转化为,
对于给定范围的a只需要验证,
是否存在一个a使得(18+k*a)%65==0
所以容易解得
注意,这里有童鞋不理解为毛a只需到65即可
因为,当a==66时
也就相当于已经找了一个周期了,所以再找下去也找不到适当的a了
代码:
# include <iostream># include <cstdio>using namespace std;int main(){ int n,m,i,j,k; while(scanf("%d",&k)!=EOF){ for(i=1;i<=65;i++){ if((18+k*i)%65==0){ break; } } if(i>65){ printf("no\n"); }else{ printf("%d\n",i); } } return 0;}
0 0
- 杭电1098--f(x)=5*x^13+13*x^5+k*a*x
- 输出(x/1!)+(x*x*x/3!)+(x*x*x*x*x/5!)+````
- F[x]
- F(x)
- F(X)
- F(X)
- F(x)
- F(x)
- 用弦截法求方程 f(x)=x^3-5x^2+16x-80=0 的根
- f(x) = e^(-x) * cos(2*PI*x)源代码
- HDU4389:X mod f(x)
- nbut [1377] I Hate Math 输出f(x) = 2x^5 + 3x^4 + 4x^3 + 5x^2 - kx的最小解
- $X
- X
- X
- X
- x
- x
- C++ 求任意两个矩阵的乘积
- Java-HttpServlet
- python 自动登录网站
- 获取鼠标相对某个div的偏移量
- 冗余字段
- 杭电1098--f(x)=5*x^13+13*x^5+k*a*x
- 每天一个linux命令(14):rm 命令
- 如何在Mac上面进行AndroidApk反编译
- 一看就会Android之列表视图组件ListView结合Adapter的使用及监听
- c#换ip代理源码
- Servlet & JSP 基础9(模式和struts)
- hadoop知识点总结
- 网络流_Dinic
- android调用web service(cxf)实例