斜著的楊輝三角

給定長度為n的陣列a，定義一次操作為：

1. 算出長度為n的陣列s，使得si= (a[1] + a[2] + ... + a[i]) mod 1,000,000,007；

2. 執行a = s；

現在問k次操作以後a長什麼樣。

第一行兩個整數n，k(1 <= n <= 2000, 0 <= k <= 1,000,000,000)；

第二行n個整數表示a陣列(0 <= a

<= 1,000,000,000)。

一行n個整數表示答案。

3 1

1 2 3

1 3 6

示例2

5 0

3 14 15 92 6

3 14 15 92 6

題意 ：不斷的累加當前項到第一項的和，重複此過程k次，輸出最後的每個位置的答案
思路分析：先考慮乙個乙個數的情況

const ll mod = 1e9+7;

ll f[2005];
ll n, k;
ll pre[2005];
ll ans[2005];
ll qpow(ll x, ll cnt)
return ans;
}int main() 
f[i+1] = x;
nn++;
}//for(ll i = 1; i <= n; i++) printf("%d ", f[i]);
for(ll i = 1; i <= n; i++)
}for(ll i = 1; i <= n; i++) printf("%lld%c", ans[i]%mod, i==n?'\n':' '); 
return 0;
}

python楊輝三角 楊輝三角I II

給定乙個非負整數 numrows，生成楊輝三角的前 numrows 行。在楊輝三角中，每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 可以一行一行錯位加，當然這裡提供更簡便的方法。任取一行描述 1,2,1 如何得到 1,3,3,1 ...

Java 楊輝三角

public class yanghui 生成指定行數的楊輝三角形 param lines 楊輝三角形的行數 public void printyanghui int lines if lines 30 int line new int lines int maxlen getmaxlen line...

輸出楊輝三角

程式的版權和版本宣告部分 檔名稱 fibnacci.cpp 作 者 單虹毓 完成日期 2013 年 12 月 4 日 版本號 v1.0 輸入描述 無 問題描述 楊輝三角 程式輸出 1 第0列和對角線上的元素都為1。程式輸出 2 除第0列和對角線上的元素以外，其它元素的值均為前一行上的同列元素和前一列...