題目
乙個m乘n的方格圖，有多少種形狀不同的矩形。1x2和2x1算同一種。
例如：4*3的方格中共有9種。
1x1,1x2,1x3,2x2,2x3,3x3,4x1,4x2,4x3
輸入共一行：2個數m,n，對應方格圖的長寬（1 <= m, n <= 1e9）
輸出輸出對應的矩形種類 mod 1e9+7。
資料範圍
1 <= m, n <= 1e9
輸入樣例
4 3輸出樣例
9樣例解釋
9種分別是：1x1,1x2,1x3,2x2,2x3,3x3,4x1,4x2,4x3
解題思路
用兩個迴圈加出最後結果再mod1e9+7
**
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define int_max 0x7fffffff
#define int_min 0x80000000
const
int mod =
1e9+7;
const
int n =
100000+5
;using
namespace std;
intmain()
long
long
int cnt =0;
for(
int i =
0; i for(
int i = m; i < n;i++)}
cout << cnt%mod;
return0;
}
51Nod 1276 島嶼的數量
1276 島嶼的數量 codility 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 有n個島連在一起形成了乙個大的島嶼，如果海平面上公升超過某些島的高度時，則這個島會被淹沒。原本的大島嶼則會分為多個小島嶼，如果海平面一直上公升，則所有島都會被淹沒在水下。給出n...
51nod1276島嶼的數量
1276 島嶼的數量 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 有n個島連在一起形成了乙個大的島嶼，如果海平面上公升超過某些島的高度時，則這個島會被淹沒。原本的大島嶼則會分為多個小島嶼，如果海平面一直上公升，則所有島都會被淹沒在水下。給出n個島的高度。然後有...
51nod 1009 數字1的數量
1009 數字1的數量 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 收藏 關注 給定乙個十進位制正整數n，寫下從1開始，到n的所有正數，計算出其中出現所有1的個數。例如 n 12，包含了5個1。1,10,12共包含3個1，11包含2個1，總共5個1。input ...