3040 中國餘數定理 1

2022-04-06 01:51:36 字數 509 閱讀 3136

時間限制: 1 s

空間限制: 32000 kb

題目等級 : 青銅 bronze

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

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

輸入描述 input description

乙個數k。

輸出描述 output description

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

樣例輸入 sample input

樣例輸出 sample output

資料範圍及提示 data size & hint

k>=1;

答案不超過long long所能儲存的範圍。

典型的數論題。

分類標籤 tags 

數學/物理 模擬 數論

//

╮(╯▽╰)╭

#includeusing

namespace

std;

intmain()

view code

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...

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

題目描述 description 摘自演算法導論。找出第k個被3,5,7除的時候,餘數為2,3,2的數 乙個數k。求出第k個符合條件的數。樣例輸出 sample output 這個就是中國剩餘定理 參見 問是第k個的值,即 a kb b ak.include include include incl...