国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > 互联网 > Light OJ 1236 Race 第二类斯特林数

Light OJ 1236 Race 第二类斯特林数

来源:程序员人生   发布时间:2014-10-06 08:00:01 阅读次数:2911次

第二类斯特林数 n 匹马 分成1 2 3... n组 每一组就是相同排名 没有先后 然后组与组之间是有顺序的 在乘以组数的阶乘

#include <cstdio> #include <cstring> using namespace std; int dp[1010][1010]; int a[1010]; int main() { a[0] = 1; dp[0][0] = 1; for(int i = 1; i <= 1000; i++) { dp[i][0] = 0; dp[i][i] = 1; for(int j = 1; j < i; j++) { dp[i][j] = j * dp[i-1][j] + dp[i-1][j-1]; dp[i][j] %= 10056; } a[i] = a[i-1] * i; a[i] %= 10056; } int T; int cas = 1; scanf("%d", &T); while(T--) { int n; scanf("%d", &n); int ans = 0; for(int i = 1; i <= n; i++) { ans += dp[n][i] * a[i]; ans %= 10056; } printf("Case %d: %d ", cas++, ans); } return 0; }


生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生