608 . 貝爾三角形

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

abcabcabc
有人要寫 p6 嗎 > <

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

75.0% (3/4)

Tags

apcsc apcsc-recursion

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

Sample Input 2

2 5

Sample Output 2

2
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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
Submit
Back to Top