『杭电1098』Ignatiuss puzzle

最新推荐文章于 2020-10-27 06:55:10 发布
最新推荐文章于 2020-10-27 06:55:10 发布
阅读量166 收藏
点赞数
分类专栏： # 杭电题库 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43349929/article/details/106533663
版权
杭电题库 专栏收录该内容
880 篇文章 121 订阅 ¥29.90 ¥99.00
订阅专栏
这是一道关于数学和算法的问题，要求找到最小的非负整数a，使得对于任意整数x，5*x^13 + 13*x^5 + k*a*x能被65整除。如果不存在这样的a，则输出"no"。输入包含若干个非负整数k（k<10000）。示例输入和输出分别给出了不同k值的情况。
摘要由CSDN通过智能技术生成

Problem Description

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,o

了解本专栏 订阅专栏 解锁全文
漠宸离若
关注
专栏目录
订阅专栏
『杭电1365』Puzzle Out
漠宸离若的博客
07-22 226
Problem Description The scientific committee members of the 26th ACM/ICPC, who design the contest problems, use the following encryption algorithm to communicate the problem drafts securely through the Internet. To encrypt a text, all occurrences of each
杭电1051到1098 acm解题报告
04-11
http://acm.hdu.edu.cn/ 杭电1051到1098 acm解题报告
杭电1098
何彬的博客
03-05 402
题目描述： 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),t
杭电OJ——1098 Ignatius's puzzle
编程语言小筑
10-17 207
Ignatius's puzzle Problem Description 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,...
『杭电1097』A hard puzzle
漠宸离若的博客
06-03 186
Problem Description lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easier than begin. this puzzle describes that: gave a and b,how to know the
『杭电1857』Word Puzzle
漠宸离若的博客
10-27 244
Problem Description Did you heard of a little game named "Word Puzzle" ? If you didn't, what a pity ! In the game, you will be given a rectangular grid of letters, in which several words are hidden. Each word may begin anywhere in the puzzle, and may be
puzzle_puzzle_
10-03
标题 "puzzle_puzzle_" 和描述 "puzzle game electronjs" 暗示这是一个基于电子束（Electron.js）框架开发的拼图游戏项目。在这个项目中，开发者使用 Electron.js 创建了一个桌面应用，用户可以在其中体验拼图游戏。...
Ignatius's puzzle
weixin_34326179的博客
03-18 125
问题陈述： 　　HDOJ Problem - 1098 问题解析： 　　数学归纳法 　　f(1) = 18 + ka; 　　假设f(x) =5*x^13+13*x^5+k*a*x 能被65整除 　　f(x+1) = 5*(x+1)^13+13*(x+1)^5+k*a*(x+1) 　　根据二项式定理展开 (a+b)^n = C(n,0)*a^n*b^0 + C(n,1)*a^...
杭电ACM——1098
smallkkk的专栏
04-04 556
Ignatius's puzzle 问题：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 i
杭电 acm 1098
Zzz的专栏
08-23 697
多校综合排名前25名的学校请发送邮件到HDUACM@QQ.COM,告知转账信息（支付宝或者卡号） Ignatius's puzzle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6372    Accep
杭电1098题
u011370811的专栏
07-21 657
原题链接：click here 本题一开始做脑子里什么五花八门的东西都出来了，一句话没头绪。后来静下心来想一想，貌似高中的多项式整除某个数，求参数。于是乎联想到了数学归纳法。 已知：f(x)=5*x^13+13*x^5+k*a*x，当给定k的值后，多项式中只有一个参数a了。对于任意的x都有65|f(x),求满足条件的a的最小值。如果找不到则输出no. 数学归纳法： (1)：当x=t时满足6
杭电OJ 1098（C++）
Intelligence1028的博客
12-09 260
#include <iostream> using namespace std; int main() { int k, a; bool flag; while (cin >> k) { flag = false; for (int a = 1; a <= 65; a++) { if ((k * a + 18) % 65 == 0) ...
杭电1098--f(x)=5*x^13+13*x^5+k*a*x
编程之路
10-24 2463
伊格内修斯的难题时间限制:2000/1000(Java /其他)内存限制女士:65536/32768 K(Java /其他) 总提交(s):7694接受提交(s):5363问题描述 伊格内修斯数学很差,他落在一个谜问题,所以他别无选择,只能对艾迪的吸引力。这个问题描述:f(x)= 5 * x ^ 13 + 13 * x ^ 5 + k * * x,输入一个nonegative整数k(k < 10
杭电1098 Ignatius's puzzle
Determined&Diligent的专栏
04-12 434
Problem Description 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 intege
杭电ACM1098题
qq_43104182的博客
09-23 344
#include &lt;stdio.h&gt; int main() { int k,a,i,flag; while(scanf("%d",&amp;k)!=EOF) { for(i=0; i&lt;66; i++) { if((18+k*i)%65==0) { break; } } if(i&lt;66) { printf(...
杭电acm 1098题
04-22 103
Problem Description 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 i...
search puzzle
最新发布
12-04
单词搜索迷宫（Word Search Puzzle）问题是一个经典的算法问题，其输入是一个二维的字符数组和一组单词，目标是找出字符数组网格中的所有单词。这些单词可以是水平的、垂直的或者是任意的对角线方向，所以需要查找8...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

漠宸离若

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值