君と彼女の恋
来源:互联网 发布:儿童学乐器知乎 编辑:程序博客网 时间:2024/05/01 11:14
题意
找到一个非空的非负整数序列
分析
看到数据范围,我们可以围绕
#include <cstdio>#include <cstring>typedef long long LL;const int N = 103;const LL P = 905229641;LL fac[N],f[N * N / 2][N],inv[N];int m;LL n,ans;LL fast(LL ds,LL zs) { if (zs == 1) return ds; LL re = fast(ds,zs / 2); re = re * re % P; if (zs & 1) re = re * ds % P; return re;}LL c(LL N,LL M) { if (M == 0) return 1; LL re = 1; for (LL i = N - M + 1;i <= N;i ++) re = re * (i % P) % P; return re * inv[M] % P;}int main() { f[0][0] = f[0][1] = 1; scanf("%lld%d",&n,&m); for (int k = 0;k < m - 1;k ++) { int r = k * (k + 1) / 2; for (int i = r;i >= 0;i --) { for (int j = k + 1;j >= 0;j --) if (f[i][j]) { f[i + k + 1][j + 1] = (f[i + k + 1][j + 1] + f[i][j]) % P; } } } fac[0] = 1; for (int i = 1;i <= m;i ++) fac[i] = fac[i - 1] * i % P; inv[m] = fast(fac[m],P - 2); for (int i = m - 1;i >= 0;i --) inv[i] = inv[i + 1] * (i + 1) % P; int r = m * (m - 1) / 2; for (LL i = 0;i <= r;i ++) if ((n - i) % m == 0) { LL cnt = (n - i) / m; for (LL j = 1;j <= m;j ++) if (f[i][j]) { ans = (ans + f[i][j] * c(cnt + j - 1,j - 1) % P * fac[j] % P) % P; } } printf("%lld",ans);}
0 0
- 君と彼女の恋
- 君と彼女の恋
- 君と彼女の恋
- 【数论】君と彼女の恋
- NOIP2013模拟10.23君と彼女の恋
- 【NOIP2013模拟10.23】君と彼女の恋
- JZOJ3481. 【NOIP2013模拟10.23】君と彼女の恋(2017.10B组)
- 彼女のCalendar
- 彼女は私の女の人の作者�の�雨
- 绝望爱の歌---最终兵器彼女
- AXL经典作品推荐恋する乙女と守护の楯 恋爱少女与守护之盾
- 女女
- おひきは本当にいじめ彼女と呼ばれる
- 姐弟恋没结果的星女
- 【演歌】函館の女 歌词翻译
- 【演歌】加賀の女 歌词翻译
- 彼女に書くCalendarの未完成のSource (会社で書きました) C#
- [原创]看GONZO《最终兵器彼女》的感想
- CodeForces 25A IQ test 唯一奇偶
- session原理
- React Native 简介:用 JavaScript 搭建 iOS 应用(2)
- iOS8、Xcode6下 设置Launch Image 启动图片
- Channel Allocation
- 君と彼女の恋
- hdu(1078)——FatMouse and Cheese(递推型动归)
- poj 3713 三联通图
- 金字塔形的存储设备,操作系统的抽象概念
- zoj1203Swordfish(最小生成树)
- thml5 学习笔记(10)
- HDU 1542 Atlantis(线段树扫描线·面积并)
- 分割字符串
- C/C++中的const与define