608 . 貝爾三角形
TopCoder
Tags
Description
貝爾三角形是種符合以下特性的，數字組成的直角三角形：
1. 每行的長度都比上一行多一。
2. 每行的開頭是上一行的最後一個數字。
3. 每行第二個以後的數字，會是它左邊跟左上角數字的和。
現在，給你貝爾三角形的起始數字與高度，請輸出完整的貝爾三角形。
Input Format
第一行有兩個數字 $s,h$，代表起始數字與高度。
- $1 \le s \le 10^ 9$
- $1 \le h \le 1000$
Output Format
貝爾三角形，其中的數字可能很大，所以請輸出每一項除以 $10^ 9+7$ 的餘數。
Sample Input 1
1 5
Sample Output 1
1
1 2
2 3 5
5 7 10 15
15 20 27 37 52
1 2
2 3 5
5 7 10 15
15 20 27 37 52
Sample Input 2
2 5
Sample Output 2
2
2 4
4 6 10
10 14 20 30
30 40 54 74 104
2 4
4 6 10
10 14 20 30
30 40 54 74 104
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~11 | 無額外限制 | 100 |