HDOJ 1098 Ignatius's puzzle
来源:互联网 发布:h5页面打开淘宝app 编辑:程序博客网 时间:2024/06/02 14:57
戳此看题~
题目大意:给定任意一个非负整数k(k<1000),求出一个最小的非负整数a,使得对任意的f(x)=5*x^13+13*x^5+k*a*x,都能被65整除并输出a,如果不存在这样的a,输出“no”。
解题思路:
数学归纳法,令f(1)能被65整除,则18+k*a能被65整除,此时f(2)也能被65整除。设f(n)能被65整除(n为任意>=2的整数),当x=n+1时,将多项式展开消去能被65整除的项,f(n+1)也能被65整除。所以当18+k*a能被65整除时,对任意的x,f(x)都能被65整除。关于a的函数:18+k*a能被65整除 的周期为65,又因为当a=0时,18不能被65整除。所以只用考虑a=1-64的情况。
AC代码:
#include <stdio.h>int main(){ int k,a,i,flag; while(scanf("%d",&k)!=EOF) { flag=0; for(i=1;i<65;i++) { if((18+k*i)%65==0) { flag=1; a=i; break; } } if(!flag) printf("no\n"); else printf("%d\n",a); } return 0;}
- HDOJ 1098 Ignatius's puzzle
- HDOJ 1098 Ignatius's puzzle
- hdoj 1098 Ignatius's puzzle
- HDOJ 1098 Ignatius's puzzle
- hdoj-1098-Ignatius's puzzle
- HDOJ 1098 Ignatius's puzzle [数学归纳]
- HDOJ 1098 Ignatius's puzzle [数学归纳]
- hdoj 1098 Ignatius's puzzle(暴力)
- HDOJ 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
- java中String Date Timestamp Calendar 之间的关系及转换
- 【小蒙淘金】12.18黄金白银早间简评及操作建议
- Android 命令行控制蓝牙开关【转】
- 浅议基于虚拟机的数据中心能耗管理机制
- extjs4兼容IE6的调试要点
- HDOJ 1098 Ignatius's puzzle
- Qt4.7文档翻译:Qt样式单参考,Qt Style Sheets Reference
- C++访问一个带密码的共享文件夹的方法
- 解读日本三大数码巨头为何“陨落”?
- JRtpLib组包代码
- c++格式化输入输出
- 函数要多小才够好——谈小函数之道
- mencoder在mingw开发环境下编译的注意事项
- 花生壳软件 外网能ping通,但是无法访问!