中国余数定理 1(codevs 3040)
2016-07-10 19:37
274 查看
题目描述 Description
摘自算法导论。。。。。。
找出第k个被3,5,7除的时候,余数为2,3,2的数;
输入描述 Input Description
一个数k。
输出描述 Output Description
求出第k个符合条件的数。
样例输入 Sample Input
1
样例输出 Sample Output
23
数据范围及提示 Data Size & Hint
k>=1;
答案不超过long long所能存储的范围。
典型的数论题。
View Code
摘自算法导论。。。。。。
找出第k个被3,5,7除的时候,余数为2,3,2的数;
输入描述 Input Description
一个数k。
输出描述 Output Description
求出第k个符合条件的数。
样例输入 Sample Input
1
样例输出 Sample Output
23
数据范围及提示 Data Size & Hint
k>=1;
答案不超过long long所能存储的范围。
典型的数论题。
//中国剩余定理水题 #include<cstdio> #include<iostream> using namespace std; int main() { long long ans=23,k; cin>>k; ans+=(k-1)*105; cout<<ans; return 0; }
View Code
相关文章推荐
- POJ-1502 MPI Maelstrom( 最短路 )
- 华硕笔记本X450JB拆机及加装固态硬盘
- Jdk 1.8*安装并配置
- 常用服务器的安装
- ASP.NET Core重写个人博客站点小结
- 线程池合理配置
- 高次同余方程(Baby-Step Giant-Step)
- 联合主键一对一单向关联
- luogg_java重新学习_第二章02(流程控制及循环结构)
- 正则中不常用却很实用的技巧
- 2.Hibernate 7个步骤
- lnmp 涂鸦
- BZOJ 2178 圆的面积并
- Quartz的配置
- 进程中的内存话划分
- Bundle携带对象来传输对象
- 回文串判定
- Java 常量与变量浅谈
- HTML5基础学习笔记(四)
- [ZigBee] 4、ZigBee基础实验——中断