小樂樂的組合數

2021-09-02 11:35:31 字數 512 閱讀 4953

小樂樂得知一周有7天之後就對7產生了興趣。

小樂樂得到了兩堆數字數字時連續的。

第一堆包含[1,n]n個數字,第二堆包含[1,m]m個數字。

小樂樂想要從兩堆中各挑選出乙個整數x,y,使得x,y的和為7的倍數。

請問小樂樂有多少種組合的方式。

輸入整數n,m。(1<=n,m<=1e6)
輸出滿足的對數。

示例1複製

6 7
複製

6
(1,6),(2,5),(3,4),(4,3),(5,2),(6,1)
這個題資料比較大, 所以直接爆力的話肯定會超時,就要動動腦子了

直接依次從(1,n)中選出乙個數來,(i+m)/7這就是 i能和(1,m)組成的7 的倍數的數量,還要減去i/7這是本來i的

#includeusing namespace std;

int main()

cout<}}

小樂樂的組合數

小樂樂得知一周有7天之後就對7產生了興趣。小樂樂得到了兩堆數字數字時連續的。第一堆包含 1,n n個數字,第二堆包含 1,m m個數字。小樂樂想要從兩堆中各挑選出乙個整數x,y,使得x,y的和為7的倍數。請問小樂樂有多少種組合的方式。輸入整數n,m。1 n,m 1e6 輸出滿足的對數。示例1 複製6...

A 小樂樂的組合數

a 小樂樂的組合數 時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 小樂樂得知一周有7天之後就對7產生了興趣。小樂樂得到了兩堆數字數字時連續的。第一堆包含 1,n n個數字,第二堆包含 1,m m個數字。小樂樂想要從...

哈理工院賽 小樂樂的組合數

題目描述 小樂樂得知一周有7天之後就對7產生了興趣。小樂樂得到了兩堆數字數字時連續的。第一堆包含 1,n n個數字,第二堆包含 1,m m個數字。小樂樂想要從兩堆中各挑選出乙個整數x,y,使得x,y的和為7的倍數。請問小樂樂有多少種組合的方式。輸入描述 輸入整數n,m。1 n,m 1e6 輸出描述 ...