submit page summary time limit: 5 sec memory limit: 128 mb submitted: 2237 solved: 1233
給出正整數 n 和 m，統計滿足以下條件的正整數對 (a,b) 的數量：
1. 1≤a≤n,1≤b≤m；
2. a×b 是 2016 的倍數。
輸入包含不超過 30 組資料。
每組資料報含兩個整數 n,m (1≤n,m≤109).
對於每組資料，輸出乙個整數表示滿足條件的數量。
32 63
2016 2016
1000000000 1000000000
1
30576
7523146895502644
#include#include#includeusing namespace std;
typedef long long ll;
ll n,m;
ll a[2018],b[2018];
int main()
for(int i=1;i<=n%2016;i++) a[i]++;
for(int i=1;i<=m%2016;i++) b[i]++;
ll ans=0;
for(int i=1;i<=2016;i++)
for(int j=1;j<=2016;j++)
}cout<}}
CSU 1803 2016 省賽真題
time limit 5 sec memory limit 128 mb submitted 1488 solved 842 給出正整數 n 和 m，統計滿足以下條件的正整數對 a,b 的數量 1.1 a n,1 b m 2.a b 是 2016 的倍數。輸入包含不超過 30 組資料。每組資料報含兩...
同模餘定理
宣告 借鑑高手！一 同餘 對於整數除以某個正整數的問題，如果只關心餘數的情況，就產生同餘的概念。定義1用給定的正整數m分別除整數a b，如果所得的餘數相等，則稱a b對模m同餘，記作a b mod m 如 56 0 mod 8 定理1整數a,b對模m同餘的充要條件是 a b能被m整除 即m a b ...
同模餘定理
同模餘定理 所謂的同餘，顧名思義，就是許多的數被乙個數 d 去除，有相同的餘數。d 數學上的稱謂為模。如 a 6,b 1,d 5,則我們說 a 和 b 是模 d 同餘的。因為他們都有相同的餘數 1 a b mod d 1 a 和 b 是模 d 同餘的.2 存在某個整數 n 使得 a b nd 3 d...