衡阳八中 1856 数论 C(n,m) % p
来源:互联网 发布:毒品网络 百度云 编辑:程序博客网 时间:2024/06/01 22:49
题目:http://61.187.179.132:8080/JudgeOnline/status
题目大意:由n个1,m个零组成的字符串,要求对于任意位置k都有前k个字符中1的个数大于等于0的个数。(1 <= m <= n<= 1000000) 最后输出结果MOD
考点:C(n,m) mod p(其中n,m很大,p不大)
思路:题目可转化为从矩阵中(0,0)点走到(n,m)点的路径总数减去从(1,-1)点走到(n,m)的路径总数。(规定向上走为1,向下走为0),然后利用组合取模求解
提交情况:wronganswer
经验: 注意数组含义,定义适当大小的数组。
收获:
ACcode:
#include <stdio.h>
#include <string.h>
#define MAXN 2000100
#define P 20100403
#define I64 __int64
inta[MAXN], boo[MAXN];
I64 prime[MAXN], count;
voidGet_Prime(I64 n){
}
voidget_factor(I64 n, I64 m){
}
I64 multi(I64 x, I64 y){
}
I64 POWER(I64 x, I64 y){
}
I64 Get_combination(I64 n, I64 m){
}
int main(){
}
- 衡阳八中 1856 数论 C(n,m) % p
- UVA 10189 C - MINES p
-  
-
- 【教程】V P N 的…
- 【教程】V P N 的…
- 对于一个N x M 的…
- 最小圆覆盖 随机增量算法 衡阳八…
- C++ static_cast
- 北 京 密 云 红 灯 < / e m > 区 小 < /&
- 组合数学之编程求 C(n,m)和 A(…
- poj 数论 1845
- Objective C 监听 通知
- fzu 1759 A^B % C
- javascript 中 ajax 事例 (copy)
- java n 的阶乘
- iOS NSString, N…
- Linux Shell 按m n输入的两个数 截…
- poj1182 并查集
- poj3696 欧拉函数, 欧拉方程
- 编写 android.mk 中 LOCAL_C_INCLUDES 的技巧
- fzu 1759 A^B % C
- BP神经网络参数设置及实例
- 衡阳八中 1856 数论 C(n,m) % p
- fzu 1493 小步大步攻击算法
- hdu2815扩展小步大步攻击
- poj1006 中国剩余定理
- poj2447 RSA公钥加密破译
- 2011年03月21日的日记
- activemq-jms --zhuanzai
- poj2406 KMP算法
- poj1961 KMP