中国余数定理 1（codevs 3040）

题目描述 Description

摘自算法导论。。。。。。

找出第k个被3，5，7除的时候，余数为2，3，2的数；

输入描述 Input Description

一个数k。

输出描述 Output Description

求出第k个符合条件的数。

样例输入 Sample Input

样例输出 Sample Output

数据范围及提示 Data Size & Hint

k>=1;

答案不超过long long所能存储的范围。

典型的数论题。

//中国剩余定理水题

#include<cstdio>

#include<iostream>

using namespace std;

int main()

{

    long long ans=,k;

    cin>>k;

    ans+=(k-)*;

    cout<<ans;

    return ;

}

巴特西

中国余数定理 1（codevs 3040）

最新文章

热门文章