給出正整數 n 和 m，統計滿足以下條件的正整數對 (a,b) 的數量：
1≤a≤n,1≤b≤m;
a×b 是 2016 的倍數。
input
輸入包含不超過 30 組資料。
每組資料報含兩個整數 n,m (1≤n,m≤10e9).
output
對於每組資料，輸出乙個整數表示滿足條件的數量。
sample input
32 63
2016 2016
1000000000 1000000000
sample output
130576
7523146895502644
同餘定理
數論中的重要概念。給定乙個正整數m，如果兩個整數a和b滿足a-b能夠被m整除，即(a-b)/m得到乙個整數，那麼就稱整數a與b對模m同餘，記作a≡b(mod m)。對模m同余是整數的乙個等價關係。
1.對於同乙個除數，兩個數之和（或差）與它們的餘數之和（或差）同餘。
2.對於同乙個除數，兩個數的乘積與它們餘數的乘積同餘。
3.對於同乙個除數，如果有兩個整數同餘，那麼它們的差就一 定能被這個除數整除。
4.對於同乙個除數，如果兩個數同餘，那麼他們的乘方仍然同餘。
對於同乙個除數，兩個數的乘積與它們餘數的乘積同餘
#include
#include
#include
intmin
(int a,
int b)
intmain()
}printf
("%lld\n"
,sum);}
return0;
}
SCAU2020春季個人排位賽div2 5
標頭檔案見上一場的blog 題意 給你s和x，可能存在正數a b s，且a xor b x，問a，b可能的組合有多少種 題解 s a b,則s a b 2 a b 是只表示兩個數的相加，是表示兩個數的進製，某一位的xor如果是1，那麼a和b在這一位必然乙個是1乙個是0，此時 必為0 如果某一位的xo...
scau2020春季排位賽 9 I題
給定長度為n的小寫字母字串，可以理解為給n個空位，然後每個位置有m個選擇即a開始往後數m 1個字母，接著這個重組的字串為原字串的子串，因為不會dp，所以就直接硬著頭皮算，我承認我有賭的成分 接著我們可以先把原字串挖掉乙個，比如現在為abc,我們先拿走c並用 表示那麼就可以表示為，ab，a b，ab ...
2014新生暑假個人排位賽06
時間限制 3000 ms 記憶體限制 65536 kb 小弱的學校很喜歡修路，現在給你一張他學校的地圖，地圖上有n個點和m條雙向邊，每條邊代表一條路，這條路有可能是暢通，也有可能正在修路。大家都知道修路使得交通很不方便。所有小弱很想學校快快的把路修好，使得他能夠很輕鬆的到達主樓915去刷題。但考慮到...