題目描述
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...