數格子
發布時間: Aug. 27, 2020, 5:19 p.m. 最後更新時間: Sept. 14, 2023, 11:54 p.m. 時間限制: 1000ms 記憶體限制: 256M
今天有$N$個大矩形，每個的寬度為$w_i$，高度為$h_i$，他們會照順序一一貼齊放置在地面上。
我們定義一個好矩形為:
- 矩形的四個邊都是正整數
- 他離地面的距離必須是整數
- 他離{最左邊的大矩形的左邊界}的距離必須是整數
- 他的其中兩個邊必須與地面平行
雞塊想知道這些大矩形中有多少個不同的好矩形，你能幫幫他嗎？
由於答案很大，請輸出將答案除上$10^9+7$後的餘數！
輸入第一行有一個正整數$N\ (N\le 10^5)$，代表大矩形的數量
第二行有$N$個正整數$h_i(h_i\le 10^9)$，代表每個大矩形的高度
第三行有$N$個正整數$w_i(w_i\le 10^9)$，代表每個大矩形的寬度
輸出一個非負整數，好矩形的數量，記得取餘數。
看不懂題目的話請點開提示，那裏有範測的說明。
複製範例
2 1 2 1 2
12
