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