第十二屆湖南省賽 A 2016

2021-08-26 08:28:20 字數 758 閱讀 9720

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