Ignatius's puzzle HDU
来源:互联网 发布:cnki数据库 编辑:程序博客网 时间:2024/06/05 19:20
Ignatius is poor at math,he falls across a puzzle problem,so he has no choice but to appeal to Eddy. this problem describes that:f(x)=5*x^13+13*x^5+k*a*x,input a nonegative integer k(k<10000),to find the minimal nonegative integer a,make the arbitrary integer x ,65|f(x)if
no exists that a,then print “no”.
Input
The input contains several test cases. Each test case consists of a nonegative integer k, More details in the Sample Input.
Output
The output contains a string “no”,if you can’t find a,or you should output a line contains the a.More details in the Sample Output.
Sample Input
11
100
9999
Sample Output
22
no
43
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#define N 200005#define mod 1000000007using namespace std;void gcd(int a, int b, int& d, int& x, int& y){ if(!b){ d = a; x = 1; y = 0; } else { gcd(b, a%b, d, y, x); y -= x*(a/b); }}int main(){ int n; while(scanf("%d",&n)==1) { if(n%5==0||n%13==0) printf("no\n"); else { int d,x,y; gcd(n,65,d,x,y); //cout<<x<<endl; x*=47; while(x<0) x+=65; x%=65; printf("%d\n",x); } } return 0;}
阅读全文
0 0
- Ignatius's puzzle HDU
- hdu 1098 Ignatius's puzzle
- hdu 1098 Ignatius's puzzle
- HDU 1098 Ignatius's puzzle
- HDU 1098 Ignatius's puzzle
- Hdu 1098 - Ignatius's puzzle
- HDU 1097 Ignatius's puzzle
- hdu 1098 Ignatius's puzzle
- hdu 1098 Ignatius's puzzle
- HDU 1098 Ignatius's puzzle
- hdu-1098 Ignatius's puzzle
- hdu 1098 Ignatius's puzzle
- HDU 1098 Ignatius's puzzle
- HDU 1098 Ignatius's puzzle
- HDU-1098-Ignatius's puzzle
- hdu 1098 Ignatius's puzzle
- HDU 1098 Ignatius's puzzle
- hdu 1098 Ignatius's puzzle
- jsp笔记
- 基于等价类的邮箱注册测试用例设计
- CSS@media查询
- 最小二乘法实现二维多传感器标定
- linux下安装scrpay框架
- Ignatius's puzzle HDU
- C#的值类型和引用类型解析
- Qt 学习之路 2(54):剪贴板
- Java多线程之原子性 volatile、atomicInteger、synchronized测试
- 10.1 信息论概述
- TX2运行ImageNet
- 分享一个自己写的简单的自动轮播的的函数
- Python自动化运维笔记(一):系统性能信息模块psutil
- Xilinx火龙果学习笔记(3)---GPIO的使用