博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu1098(数学归纳法)
阅读量:6037 次
发布时间:2019-06-20

本文共 596 字,大约阅读时间需要 1 分钟。

有一个函数:  f(x)=5*x^13+13*x^5+k*a*x

给定一个非负的 k 值     求最小的非负的 a 值   使得对任意的整数x都能使
 f(x) 被   65 整除。

每输入一个k 值 , 对应输出一个 a值  ,  若不存在a值 则输出 no

数学归纳法证明:
1.假设当x=n时,f(n)=........%65==0成立
则只需要证明f(n+1)=5(n+1)^13+13(x+1)^5+k*a*(x+1)%65==0成立即可
将f(x+1)用二项式分解,会发现5(n+1)^13+13(x+1)^5一定能被%65==0.
用f(x+1)-f(x),会发现,只有18+ka不能确定是否能%65==0;又因(18+ka)%65=(18%65+(k%65)*(a%65))%65,由此可以确定0<a<=65;即将65做为一个周期。

代码:

#include
using namespace std;int main(){ int a,k,i; while(scanf("%d",&k)>0) { a=0; for(i=1;i<=65;i++) if((k*i+18)%65==0) { a=i; break; } if(a==0) printf("no\n"); else printf("%d\n",a); } return 0;}

 

转载地址:http://pflhx.baihongyu.com/

你可能感兴趣的文章
2015年第13本(英文第9本):Murder on the Orient Express 东方快车谋杀案
查看>>
串口硬流控原理验证RTS与CTS
查看>>
BackTracking_Fixed sum for array elements
查看>>
[转] C#操作Excel文件
查看>>
为什么选择adodb而不用pdo
查看>>
Azure SQL Database (25) Azure SQL Database创建只读用户
查看>>
python 如何使用pip安装第三方软件
查看>>
Hadoop不适合处理实时数据的原因剖析
查看>>
Azure PowerShell (1) PowerShell入门
查看>>
Node.js的静态页面想通过jQuery的Ajax函数调用远程服务的措施无效
查看>>
深刻理解C#的传值调用和传引用调用
查看>>
关于Windows Phone 7的猜想
查看>>
wp7 什么是MVVM模式
查看>>
EBS中form端口及servlet , socket模式问题及form相关配置文件
查看>>
Python标准库:内置函数format(value[, format_spec])
查看>>
SQL LEFT JOIN 关键字
查看>>
算法-插入排序
查看>>
vbs中对于getobject使用WMI的使用说明
查看>>
HashMap
查看>>
Unity Chan 3D Asset
查看>>