小樂樂的組合數

2021-09-02 07:56:54 字數 624 閱讀 7468

小樂樂得知一周有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)和(1,m)中找兩個數的和為7的倍數,

其實就是在(1,m)裡面的數都加上( 1 , n )裡面的每乙個數,

可以發現對於(1,m)裡的乙個數i,加上數之後的數是連續的,所以只要算(i+m)%7即可,但是最小的數是i,所以還要減去乙個 i / 7 。

#includeint min(int a,int b)

int main()

return 0;

}

小樂樂的組合數

小樂樂得知一周有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 輸出描述 ...