885. 求组合数 I (组合数 取模
生活随笔
收集整理的這篇文章主要介紹了
885. 求组合数 I (组合数 取模
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
添加鏈接描述
#include<bits/stdc++.h> using namespace std; #define int long long const int mod=1e9+7; const int N=2009; int C[N][N]; void init(){for(int i=0;i<=2000;i++){for(int j=0;j<=i;j++){if(j==0)C[i][j]=1;else C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod;}} }signed main(){init();int n;cin>>n;while(n--){int a,b;cin>>a>>b;cout<<C[a][b]<<"\n";}return 0; }總結
以上是生活随笔為你收集整理的885. 求组合数 I (组合数 取模的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java 编译的class文件内容乱码问
- 下一篇: 轮播图插件(swiper)