3040 中國餘數定理 1(維基oi

2021-06-19 09:10:43 字數 736 閱讀 8950

題目描述

description

摘自演算法導論。。。。。。

找出第k個被3,5,7除的時候,餘數為2,3,2的數;

乙個數k。

求出第k個符合條件的數。

樣例輸出 sample output

這個就是中國剩餘定理:參見:

問是第k個的值,即(a+kb)%b=ak.

#include #include #include #include #include #include using namespace std;

// 找出第k個被3,5,7除的時候,餘數為2,3,2的數

int main()

for (i=1;;i++)

if (21*i % 5==1)

for (i=1;;i++)

if (35*i % 3==1)

s=s % (3*5*7);

long long k;

while (~scanf("%lld",&k))

printf("%lld\n",(k-1)*105+s);

return 0;

}

3040 中國餘數定理 1

時間限制 1 s 空間限制 32000 kb 題目等級 青銅 bronze 摘自演算法導論。找出第k個被3,5,7除的時候,餘數為2,3,2的數 輸入描述 input description 乙個數k。輸出描述 output description 求出第k個符合條件的數。樣例輸入 sample i...

CODE VS 3040 中國餘數定理 1

題目描述 description摘自演算法導論。找出第k個被3,5,7除的時候,餘數為2,3,2的數 輸入描述 input description乙個數k。輸出描述 output description求出第k個符合條件的數。樣例輸入 sample input樣例輸出 sample output資料...

CODE VS 3040 中國餘數定理 1

題目描述 description 摘自演算法導論。找出第k個被3,5,7除的時候,餘數為2,3,2的數 輸入描述 input description 乙個數k。輸出描述 output description 求出第k個符合條件的數。樣例輸入 sample input 1樣例輸出 sample out...