HDU 4869 求逆元,反转硬币题
来源:互联网 发布:51testing怎么样知乎 编辑:程序博客网 时间:2024/05/22 08:00
题解: 可以直接看别人的。。
= = 多学了个 inv 写法。
#include<stdio.h> #include<string.h> #include<iostream> #include<cmath> using namespace std; const int N = 111111;int n,m;const int MOD = 1000000009;long long P[N],inv[N],RP[N];void pre(){inv[0] = inv[1] = 1;P[0] = RP[0] = P[1] = RP[1] = 1;for(int i = 2;i < N; i++){inv[i] = ((MOD - MOD / i) * inv[MOD % i]) % MOD;P[i] = P[i-1] * i % MOD;RP[i] = RP[i-1] * inv[i] % MOD;}}long long C(long long n,long long m){return ((P[n]*RP[m]%MOD)*RP[n-m]%MOD + MOD) % MOD;}int x;int main(){pre();while(cin >> n >> m){int i=0,j=0 , p,q; // i <= jwhile(n--){scanf("%d",&x);if(i >= x) p = i-x;else if(x <= j) p = ((x&1)==(j&1))?0:1;else p = x-j;if(i + x >= m) q = m - (i+x-m);else if(j+x <= m) q = j+x;else q = (((i+x)&1)==(m&1))?m:m-1;i=p, j = q;}long long ans = 0;for(int z = i; z <= j; z+=2){ans += C(m , z);ans %= MOD;}ans = (ans+MOD)%MOD;cout << ans << endl;}return 0;}
0 0
- HDU 4869 求逆元,反转硬币题
- 硬币反转效果
- 硬币反转动画实现
- 算法谜题111 反转硬币三角形阵
- HDU 2566 统计硬币
- hdu 2566 统计硬币
- hdu 2566 统计硬币
- HDU 2566 统计硬币。
- HDU 2566 统计硬币
- hdu-2566-统计硬币
- hdu 2566统计硬币
- hdu 2566 统计硬币
- HDU-2566-统计硬币
- 统计硬币 2566HDU
- 统计硬币 HDU
- hdu 2566 统计硬币
- hdu 2566统计硬币
- hdu 2566 统计硬币
- CSS3中的动画效果-------Day72
- 虚拟机测试等值索引扫描成本
- coredump
- MVC5 + EF6 简单示例
- leetcode(十二)Binary Tree Inorder Traversal
- HDU 4869 求逆元,反转硬币题
- 科技地方和高科技四大行刚卡死的开发
- 肯德基按时发货空间阿斯顿
- poj 1509 字符串最小表示法
- 3DMAX 导出ogre模型,骨骼(.mesh/.skeleton)
- POJ 2420 A Star not a Tree?(随机变步长贪心)
- “CCScale9Sprite”: 未声明的标识符 或“CCScale9Sprite”: 不是类或命名空间名称
- 剑指offer04
- jQuery 常用函数