#include<bits/stdc++.h>
using namespace std;
long long int r[51][51];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
r[i][1]=1;
r[i][i]=1;
for(int j=2;j<i;j++){
r[i][j] =r[i-1][j-1] + r[i-1][j];
}
}
cout<<r[n][m]<<'\n';
return 0;
}
楊輝三角 遞推
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
【計蒜客系列】挑戰難題6:泥塑課
NGTStudio
2020-07-08 12:22:37
【計蒜客系列】挑戰難題7:奇怪的國家
NGTStudio
2020-07-08 12:22:37
【計蒜客系列】挑戰難題10:尋找插入位置
NGTStudio
2020-07-08 12:22:37
【計蒜客系列】挑戰難題4:簡單斐波那契
NGTStudio
2020-07-08 12:22:37
【計蒜客系列】挑戰難題11:移除數組中重複元素
NGTStudio
2020-07-08 12:22:26
【計蒜客系列】挑戰難題15:單獨的數字
NGTStudio
2020-07-08 12:22:26
【計蒜客系列】挑戰難題12:最後一個單詞的長度
NGTStudio
2020-07-08 12:22:26
【計蒜客系列】挑戰難題19:加一
NGTStudio
2020-07-08 12:22:26
【計蒜客系列】挑戰難題8:字符串長度
NGTStudio
2020-07-08 12:22:26
【計蒜客系列】挑戰難題21:最大子陣列
NGTStudio
2020-07-08 12:22:24
程序設計:引爆炸彈 (計蒜客 - A1139)
X维
2020-07-08 09:20:48
數字組合 (計蒜客 - T1218)
X维
2020-07-08 09:20:48
Python|計蒜客——排序後的數組刪除重複數字
Full_man
2020-07-07 09:23:31
Python|計蒜客——單獨的數字
Full_man
2020-07-07 09:23:31