标签:
摘自算法导论。。。。。。
找出第k个被3,5,7除的时候,余数为2,3,2的数;
一个数k。
求出第k个符合条件的数。
1
23
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; }
标签:
原文地址:http://www.cnblogs.com/harden/p/5658402.html