51nod 1120 机器人走方格 V3(卡特兰数,lucas定理)
来源:互联网 发布:南风知我意琰阙 编辑:程序博客网 时间:2024/04/30 11:17
卡特兰数+lucas定理
#include <iostream>#include <string.h>#include <stdio.h>using namespace std;typedef long long LL;LL n,p=10007;LL quick_mod(LL a, LL b){ LL ans = 1; a %= p; while(b) { if(b & 1) { ans = ans * a % p; b--; } b >>= 1; a = a * a % p; } return ans;}LL C(LL n, LL m){ if(m > n) return 0; LL ans = 1; for(int i=1; i<=m; i++) { LL a = (n + i - m) % p; LL b = i % p; ans = ans * (a * quick_mod(b, p-2) % p) % p; } return ans;}LL Lucas(LL n, LL m){ if(m == 0) return 1; return C(n % p, m % p) * Lucas(n / p, m / p) % p;}int main(){ scanf("%I64d%I64d", &n); n--; printf("%I64d\n", ((Lucas(2*n,n)-Lucas(2*n,n-1)+p)%p)*2%p); return 0;}
阅读全文
0 0
- 51nod 1120 机器人走方格 V3(卡特兰数,lucas定理)
- 51nod 1120 机器人走方格V3(组合数学+卡特兰数+Lucas)
- 51nod 1120 机器人走方格V3 卡特兰数+卢卡斯定理
- 51nod 1120 机器人走方格V3【卡特兰数】【卢卡斯定理】
- 51nod 1120 机器人走方格 V3 lucas+卡特兰+逆原 好题
- 51node-1120 机器人走方格(卡特兰数列+Lucas定理)
- 51nod 1119 机器人走方格V2 lucas定理
- 51NOD 1120 机器人走方格 V3(卢卡斯定理 + 非降路径)
- 51nod 1120 机器人走方格v3
- 51nod 1120 机器人走方格 V3
- 【51 Nod】 1120 机器人走方格 V3
- 51Nod-1120-机器人走方格 V3
- 2017-10-22 51nod 1120 卢卡斯定理 Lucas 组合数取模 卡特兰数
- 51nod1120 卡特兰数+Lucas定理
- 51 NOD 1119 机器人走方格 V2(Lucas)
- [51nod-1120]机器人走方格V3 题解
- 51nod 1119 机器人走方格(费马小定理)
- 51nod 1119 机器人走方格(费马小定理)
- Java实现在线预览附件 office转换PDF
- 查询函数在哪些存储过程中使用
- 6-Python-面向对象
- 全面掌握 Node 命令选项
- iOS Pointer is missing a nullability type specifier (__nonnull or __nullable)
- 51nod 1120 机器人走方格 V3(卡特兰数,lucas定理)
- Nginx 504 Gateway Time-out
- CSS3的Media Query来实现实现响应式开发
- Django Tutorial Part1
- Android Studio开启DDMS查看手机文件
- Nodejs 进阶:Express 常用中间件 body-parser 实现解析
- 协方差公式推导
- python学习笔记
- oracle关联查询与子查询例子