标签:分析 ann wan print res 题目 max margin ++
在一行内读入四个由空格分隔的整数a,b,c,d, 输入均为不超过500的正整数
输出一个整数表示答案,答案对109
+7取模
输入均为不超过500的正整数【分析】
#include<stdio.h> #define N_max 2005 int n; typedef long long ll; #define mod 1000000007 ll C[N_max][N_max] = { 0 }; #define min(a,b) ((a)<(b)?(a):(b)) int main() { int a[4]; ll res = 1; for (int t = 0; t < N_max; ++t)C[t][0]=1; for (int i = 1; i <N_max; ++i) for (int j = 1; j <=i; ++j) { C[i][j] = (C[i - 1][j - 1] + C[i - 1][j])%mod; } for (int i = 0; i < 4; ++i) { scanf("%d", a + i); } res = C[a[0]][a[0]]; res = res*C[a[0] + a[1]][a[1]]%mod; res = res*C[a[0] + a[1]+a[2]][a[2]]%mod; res = res*C[a[0] + a[1]+a[2]+a[3]][a[3]]%mod; printf("%lld", res); return 0; }
标签:分析 ann wan print res 题目 max margin ++
原文地址:https://www.cnblogs.com/tobyw/p/9092103.html