神奇公式

#include <bits/stdc++.h>

using namespace std;

#define int long long

int n,mod,c[205][205];

signed main() {

    cin>>n>>mod;

    for(int i=0;i<=2*n;i++) {

        c[i][0]=1;

        for(int j=1;j<=i;j++) c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;

    }

    int ans=c[2*n][n],b=1;

    for(int i=n-1;i>=0;--i) {

        ans-=c[2*i][i]*b%mod;

        ans%=mod;

        ans+=mod;

        ans%=mod;

        b*=2;

        b%=mod;

    }

    cout<<ans;

}

最新文章

1. Javascript本地存储小结
2. JS实现文字截取（雾）
3. java.util.regex.PatternSyntaxException: Dangling meta character '*' near index 0
4. hibernate（一）第一个例子
5. C++转换构造函数与类型转换构造函数
6. apply、call、callee、caller初步了解
7. mysql 判空
8. iOS开发-用预处理指令代替注释
9. 关于feature创建Lookup列的BUG
10. [itint5]单词变换
11. PHP Ajax简单实例
12. Linux NFS服务器的安装与配置（转载）
13. 浅谈 PHP 变量可用字符
14. Mybatis中的like查询
15. DataCleaner第一章
16. python网络爬虫与信息提取 学习笔记day3
17. 如何让 Editplus 支持 SQL 语法高亮
18. Django-2- 模板路径查找，模板变量，模板过滤器，静态文件引用
19. Lucene suggest [转]
20. 2879: [Noi2012]美食节

热门文章

1. 项目架构级别规约框架Archunit调研
2. 时序数据库 Apache-IoTDB 源码解析之文件索引块（五）
3. 《Python学习手册 第五版》 -第12章 if测试和语法规则
4. 在家想自学Java，有C语言底子，请问哪本书适合？
5. Go语言实现：【剑指offer】链表中环的入口结点
6. 数据算法 --hadoop/spark数据处理技巧 --（17.小文件问题 18.MapReuce的大容量缓存）
7. 隐藏Web Shell
8. JS水仙花数
9. Error serializing object：序列化对象时出错
10. NIO-WindowsSelectorImpl源码分析