bzoj 1856: [Scoi2010]字符串
2024-10-10 23:59:17
#include<cstdio>
#include<iostream>
#define Q 20100403
long long n,m,a,b,k,ans=;
int main()
{
scanf("%lld%lld",&n,&m);
b=(n-m+)%Q;
for(int i=;i<=m+n;i++)
b=(b*i)%Q;
a=;
for(int i=;i<=n+;i++)
a=(a*i)%Q;
for(int i=;i<=m;i++)
a=(a*i)%Q;
k=Q-;
for(;k;)
{
if(k%)
ans=(ans*a)%Q;
a=(a*a)%Q;
k>>=;
}
printf("%d",(b*ans)%Q);
return ;
}
卡特兰数答案为C(n+m,m-1)
最新文章
- Oracle分区索引
- Windows系统变量
- Ros学习注意点
- 在EDIUS中调整素材颜色的方法
- Glossary of Terms in the JavaTM platform --reference
- java 写文件解析
- 使用Ant打包Java后台程序
- windows下网络编程TCP
- Windows Server 2012更新补丁后导致Micosoft ODBC for Oracle出现问题
- 小程序开发 从简单的 crud 开始
- flash GC
- python简说(五)操作文件
- int main(int argc,char* argv[])浅析
- 微信WeixinJSBridge API使用实例
- pat05-图1. List Components (25)
- [UE4]如何替换角色Mesh上的Material材质
- 帝国empirecms数据库数据表详细说明
- [Usaco2005 Dec]Cleaning Shifts 清理牛棚
- javaEE(11)_事务处理
- spark通信原理
热门文章
- QQServer_update
- [转载] 构建微服务:使用API Gateway
- 如何让Service自动重启而不被kill掉
- golang json
- angular-file-upload 中文API
- 销售 >;>; 当今社会生产力最大的源泉为 >;>;自助服务 与推销员随之消失
- 关于Android代码混淆知识点
- maven工程打包成runnable的jar包,拷贝资源和依赖jar包
- WebService是什么
- 爬虫基础学习 转【http://www.cnblogs.com/huangxincheng/archive/2012/11/08/2759752.html】