description
給出正整數 n 和 m,統計滿足以下條件的正整數對 (a,b) 的數量:
1. 1≤a≤n,1≤b≤m;
2. a×b 是 2016 的倍數。
input
輸入包含不超過 30 組資料。
每組資料報含兩個整數 n,m (1≤n,m≤10 9).
output
對於每組資料,輸出乙個整數表示滿足條件的數量。
sample input
32 63
2016 2016
1000000000 1000000000
sample output
1 30576
7523146895502644
[分析]
n和m比較大,所以肯定從小的數字入手,就是2016
根據同餘,如果a和b都小於2016,並且a*b%2016==0,那麼,a或b加上多個2016,取模還是等於0.
所以我們可以先求出2016以內有多少個滿足的式子,然後算n裡面有多少個與a同餘,m裡面有多少個與b同餘。兩個數量相乘,然後加到ans,就是答案了。
[**]
#include
#include
#include
using
namespace
std;
int main()}}
printf("%lld\n", ans);
}}
湖南省第十二屆省賽 Parenthesis
bobo has a balanced parenthesis sequence p p1 p2 pn of length n and q questions.parenthesis sequence s is balanced if and only if the input contains a...
第十二屆湖南省賽 三角形和矩形
bobo 有乙個三角形和乙個矩形,他想求他們交的面積。具體地,三角形和矩形由 8 個整數 x 1,y 1,x 2,y 2,x 3,y 3,x 4,y 4 描述。表示三角形的頂點座標是 x 1,y 1 x 1,y 2 x 2,y 1 矩形的頂點座標是 x 3,y 3 x 3,y 4 x 4,y4 x ...
2023年湖南省第十二屆大學生計算機程式設計競賽
題目 任意門 聽說這套題目是叉姐出的,感覺呵呵了。據說現場牌都不夠發的!只能說給湖南省出的題目太強了,不適合新手去做,當然我這種老手也不見得做的多好,出了3題,趕在了三等首,但是感覺自己被碾壓慘了,尤其看到出題人的解釋時。題意 中文題目,給定n,m求a b 2016 0 1 a n,1 b m 的數...