牛客網小樂樂的組合數數學

時間限制：c/c++ 1秒，其他語言2秒

空間限制：c/c++ 32768k，其他語言65536k

64bit io format: %lld

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

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

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

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

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

輸入整數n,m。(1<=n,m<=1e6)

輸出滿足的對數。

6 7

(1,6),(2,5),(3,4),(4,3),(5,2),(6,1)

方法一: 數學思想，先分別找出1~m和1~n中有多少個7個7的序列，假設分別有a,b個，則這些序列兩堆之間可以相互組合，每一種組合共有7種，則共有a*b個組合數。如果m堆剩餘c個，n堆剩餘d個，則m堆剩餘的c個可以和n堆b個序列組合，共有b*c個組合數，同理，n堆剩餘的d個可以和m堆a個序列組合，共有a*d個組合數。而c和d也可以組合，這個讀者可以自己想一下，這裡就不再說了。附上**：

#include #include using namespace std;
int main()
return 0;
}

方法二: 小小的暴力一下，遍歷一堆的所有數，找出在另外一堆有多少個數與之對應。例如，n堆中的i在m堆中能找到(m+(i%7))/7個數與之對應。

#include #include using namespace std;
int main()
return 0;
}

牛客網 小樂樂的組合數 數學

小樂樂的組合數

小樂樂的組合數

A 小樂樂的組合數

相關推薦

牛客網小樂樂的組合數數學