#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)

最新文章

  1. Oracle分区索引
  2. Windows系统变量
  3. Ros学习注意点
  4. 在EDIUS中调整素材颜色的方法
  5. Glossary of Terms in the JavaTM platform --reference
  6. java 写文件解析
  7. 使用Ant打包Java后台程序
  8. windows下网络编程TCP
  9. Windows Server 2012更新补丁后导致Micosoft ODBC for Oracle出现问题
  10. 小程序开发 从简单的 crud 开始
  11. flash GC
  12. python简说(五)操作文件
  13. int main(int argc,char* argv[])浅析
  14. 微信WeixinJSBridge API使用实例
  15. pat05-图1. List Components (25)
  16. [UE4]如何替换角色Mesh上的Material材质
  17. 帝国empirecms数据库数据表详细说明
  18. [Usaco2005 Dec]Cleaning Shifts 清理牛棚
  19. javaEE(11)_事务处理
  20. spark通信原理

热门文章

  1. QQServer_update
  2. [转载] 构建微服务:使用API Gateway
  3. 如何让Service自动重启而不被kill掉
  4. golang json
  5. angular-file-upload 中文API
  6. 销售 &gt;&gt; 当今社会生产力最大的源泉为 &gt;&gt;自助服务 与推销员随之消失
  7. 关于Android代码混淆知识点
  8. maven工程打包成runnable的jar包,拷贝资源和依赖jar包
  9. WebService是什么
  10. 爬虫基础学习 转【http://www.cnblogs.com/huangxincheng/archive/2012/11/08/2759752.html】