伊格纳修斯的难题 Ignatius‘s puzzle
问题描述:
<p> <a href="http://acm.hdu.edu.cn/showproblem.php?pid=1098" target="_blank">HDOJ Problem - 1098</a></p>
解析:
数学归纳法
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^(n-1)*b^1 + C(n,2)*a^(n-2)*b^2 + ... + C(n,n)*a^0*b^n
f(x+1) = 5 * (x^13 + C(13,1)*x^12 + C(13,2)*x^11 + ... + C(13,13)) + 13 * (x^5 + C(5,1)*x^4 + .. + C(5,5)) + k*x*a + ka;
补充:组合数性质 C(n, m) (m < n) 如果n为质数 则C(n, m)能被n整除。
证明:
C(n, m) = n! / (m! * (n-m)!) = (n-m+1) * (n-m+2) * ... * n / m!
m = 1: C(n, m) = n; C(n, m) % n = 0;
1 < m < n: 因为C(n, m)为整数,n为质数,m!为合数,n / m! 不是整数,进而(n-m+1) * (n-m+2) * ... * (n-1) / m!必为整数,所以C(n, m)能被n整除。
证毕。
化简 : f(x+1) = 5*x^13 + 5*13*g(x) + 5 + 13*x^5 + 13*5*h(x) + 13 + k*x*a + ka;
= f(x) + 65*g(x) + 65*h(x) + 18 + ka;
只要证明 18 + ka 能被65整除。
又因为(a + b) mod m = (a mod m + b mod n) mod m
所以只要证明 ka 能被 47 整除。
#include <iostream>using namespace std;int main(){int k, a;while(cin >> k) {if(k % 65 == 0) {cout << "no" << endl;continue;}for(a=0; a<65; a++) {if(k*a % 65 == 47) {cout << a << endl;break;}}if(a == 65) {cout << "no" <<endl;}}return 0;}
伊格纳修斯的难题 Ignatius‘s puzzle相关推荐
- 普罗米修斯使用es数据库_用普罗米修斯和格拉法纳仪法来豪猪
普罗米修斯使用es数据库 Adam Bien的Porcupine库使配置充当应用程序隔板的专用执行程序服务变得容易. 我创建了一个扩展,通过MicroProfile Metrics公开了豪猪统计信息. ...
- 用普罗米修斯和格拉法纳乐器来刺豪猪
Adam Bien的Porcupine库使配置用作应用程序隔板的专用执行程序服务变得容易. 我创建了一个扩展,通过MicroProfile Metrics公开了豪猪统计信息. 我们还可以通过Prome ...
- 普罗米修斯_用普罗米修斯和格拉法纳仪来豪猪
普罗米修斯 Adam Bien的Porcupine库使配置用作应用程序隔板的专用执行程序服务变得容易. 我创建了一个扩展,通过MicroProfile Metrics公开了豪猪统计信息. 我们还可以通 ...
- matlab龙格库塔法求通解,基于matlab及龙格库塔法求解布拉修斯方程.doc
基于matlab及龙格库塔法求解布拉修斯方程 Runge-Kutta法求解布拉修斯解 摘要 薄剪切层方程主要有三种解法,即相似解,非相似条件下对偏微分方程组的数值解和近似解.布拉修斯解是布拉修斯于19 ...
- 【翻译】普罗米修斯权威指南第三部分 - 普罗米修斯运营商
作者:尼纳德-德赛 10月25日, 2021年 原文为InfraCloud博客上的客座文章,作者为InfraCloud的Ninad Desai 在上一篇文章中,我们介绍了监控基础知识,包括Promet ...
- 普罗米修斯 监控_完美的分布式监控系统——普罗米修斯
DevOps工程师或SRE工程师,可能都知道Prometheus普罗米修斯.Prometheus于2012年由SoundCloud创建,目前已经已发展为最热门的分布式监控系统.Prometheus完全 ...
- 普罗米修斯 监控_接近完美的监控系统—普罗米修斯
普罗米修斯(Prometheus)是一个SoundCloud公司开源的监控系统.当年,由于SoundCloud公司生产了太多的服务,传统的监控已经无法满足监控需求,于是他们在2012年决定着手开发新的 ...
- 普罗米修斯java_springboot集成普罗米修斯(Prometheus)的方法
Prometheus 是一套开源的系统监控报警框架.它由工作在 SoundCloud 的 员工创建,并在 2015 年正式发布的开源项目.2016 年,Prometheus 正式加入 Cloud Na ...
- 当ABAP遇见普罗米修斯
Jerry每次在工作场合中同Prometheus(普罗米修斯)打交道时,都会"出戏",因为这个单词给我的第一印象,并不是用go语言实现的微服务监控利器,而是名导雷德利·斯科特(Ri ...
最新文章
- Delphi使程序的窗口出现在最前面并激活
- android布局中显示隐藏动画
- 根据 *_train_test.prototxt文件生成 *_deploy.prototxt文件
- 开源 免费使用 打包下载自行部署 :升讯威 周报系统
- 九、跳表(Skip List)
- Git之提示There is no tracking information for the current branch.
- ad17编辑界面怎么检查未连线_软件账务处理流程之——凭证审核与检查
- jquery工具箱旋转动画效果
- 第一、二类斯特林(Stirling)数的生成函数(母函数)及推导
- java单线程共享,「Java并发编程实战」之对象的共享
- 在php里怎么安装composer,怎么安装composer
- aop日志 android,ASM实现Android APK的AOP日志统计
- Skipped ‘XXX.txt‘ -- Node remains in conflict 问题解决
- webview跳转第三方小程序
- win10 添加打印机
- [重装系统]戴尔DELL新BIOS设置U盘启动
- 基于`IRIS`,动态解析`HL7`消息
- 【文献阅读】医学图像分割中的loss函数选择-Loss odyssey in medical image segmentation loss
- mina自定义编解码
- win10 mysql详尽安装教程
热门文章
- 关于构建网络安全知识库方向相关知识的学习和思考
- 自动填充空白单元格_使用自动填充插入或删除单元格
- ACM:搜索算法专题(1)——24点
- 腾讯WeTest&TesterHome手游测试沙龙
- 数据分析——1.环境搭建(Jupyter Lab安装教程)
- 【光学】Matlab模拟几何光学中的球差、彗差、像散、场曲四种像差
- WUST 五一萌新向CTF writup
- Rabbit MQ的基本使用
- bat脚本--android adb一键截图
- 蚪侠-远程泛目录[泛域名+泛目录+泛内页]-[代码+汉字]干扰-字体繁简切换-蜘蛛欺骗-主动推送_模板版-V25版