洛谷2822(NOIP2016)[组合数问题]--杨辉三角
2017-10-21 08:58
351 查看
【链接】
洛谷2822
【解题报告】
杨辉三角无脑搞。
洛谷2822
【解题报告】
杨辉三角无脑搞。
#include<cstdio> using namespace std; const int maxn=2005; int n,k,a[maxn][maxn],f[maxn][maxn]; inline char nc() { static char buf[100000],*l,*r; if (l==r) r=(l=buf)+fread(buf,1,100000,stdin); if (l==r) return EOF; return *l++; } inline int Read() { int res=0; char ch=nc(); while (ch<'0'||ch>'9') ch=nc(); while (ch>='0'&&ch<='9') res=res*10+ch-48,ch=nc(); return res; } int main() { freopen("2822.in","r",stdin); freopen("2822.out","w",stdout); n=Read(); k=Read(); for (int i=0; i<=2000; i++) a[i][i]=a[i][0]=1; for (int i=1; i<=2000; i++) for (int j=1; j<=i; j++) a[i][j]=(a[i-1][j]+a[i-1][j-1])%k; for (int i=1; i<=2000; i++) for (int j=1; j<=2000; j++) { f[i][j]=f[i][j-1]+f[i-1][j]-f[i-1][j-1]; if (!a[i][j]&&j<=i) f[i][j]++; } for (int i=1,x,y; i<=n; i++) x=Read(),y=Read(),printf("%d\n",f[x][y]); return 0; }
相关文章推荐
- 洛谷2822 组合数问题
- 组合数问题(NOIP2016)
- 洛谷P2822 组合数问题(NOIp2016)
- NOIP2016 组合数问题
- NOIP2016提高组复赛day2 组合数问题
- Noip2016提高组 组合数问题problem
- 解题报告 Noip2016提高组 组合数问题
- 组合数问题(NOIP2016提高组Day2T1)
- 51nod 1118 机器人走方格 解题思路:动态规划 & 1119 机器人走方格 V2 解题思路:根据杨辉三角转化问题为组合数和求逆元问题
- C++ & Pascal & Java ——NOIP2016提高组day2 t1——组合数问题
- noip2016 Day2 T2-组合数问题-组合数学-前缀和
- Noip2016 提高组 Day2 T1 组合数问题
- JZOJ5371 组合数问题
- 数学问题(1):杨辉三角、水仙花数、打印斐波那契数列
- 【Luogu P2282】【JZOJ 4906】【NOIP2016提高组复赛】组合数问题 题解
- UOJ275 组合数问题
- 变形的杨辉三角问题的一种解法
- bzoj4870 【六省联考2017】 组合数问题
- ”杨辉三角“问题
- 组合数打表+二维前缀数组优化——组合数问题