题目描述
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所能存储的范围。
典型的数论题。
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
//中国剩余定理水题 #include<cstdio> #include<iostream> using namespace std; int main() { long long ans=23,k; cin>>k; ans+=(k-1)*105; cout<<ans; return 0; }