貝爾三角形是種符合以下特性的,數字組成的直角三角形: 1. 每行的長度都比上一行多一。 2. 每行的開頭是上一行的最後一個數字。 3. 每行第二個以後的數字,會是它左邊跟左上角數字的和。 現在,給你貝爾三角形的起始數字與高度,請輸出完整的貝爾三角形。
第一行有兩個數字 s,h,代表起始數字與高度。
貝爾三角形,其中的數字可能很大,所以請輸出每一項除以 109+7 的餘數。