1120 机器人走方格 V3
来源:互联网 发布:阿里云代理商技术 编辑:程序博客网 时间:2024/04/30 14:08
#include<iostream>#include<cstdio>using namespace std;#define ll long long#define p 10007inline poww(ll a,ll b){ ll ans=1; a%=p; while (b){ if (b&1) ans=ans*a%p; b>>=1; a=a*a%p; } return ans;}inline 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*poww(b,p-2)%p)%p; } return ans;}inline 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(){ int n; scanf("%d",&n); n--; ll ans1=Lucas(n+n,n); ll ans2=Lucas(n+n,n-1); ans1=((ans1-ans2+p)%p+ans1-ans2+p)%p; printf("%lld\n",ans1); return 0;}
阅读全文
0 0
- 1120 机器人走方格 V3
- 1120 机器人走方格 V3
- 51nod 1120 机器人走方格v3
- 51nod 1120 机器人走方格 V3
- 【51 Nod】 1120 机器人走方格 V3
- 51Nod-1120-机器人走方格 V3
- [51nod-1120]机器人走方格V3 题解
- 【51Nod1120】机器人走方格 V3
- 【51Nod1120】机器人走方格 V3
- 51NOD 1120 机器人走方格 V3(卢卡斯定理 + 非降路径)
- 51nod 1120 机器人走方格 V3(卡特兰数,lucas定理)
- 51nod 1120 机器人走方格V3 卡特兰数+卢卡斯定理
- 51nod 1120 机器人走方格 V3 lucas+卡特兰+逆原 好题
- 51nod 1120 机器人走方格V3【卡特兰数】【卢卡斯定理】
- 51nod 1120 机器人走方格V3(组合数学+卡特兰数+Lucas)
- 机器人走方格I
- 机器人走方格
- 机器人走方格I
- [PAT甲级]1001. A+B Format (20)(AB和的标准输出)
- 音视频基础知识
- Codeforces 388B Fox and Minimal path(构造最短路条数为N的图)
- java多线程系列(七)---Callable、Future和FutureTask
- 【HDU 2087】 剪花布条(KMP)
- 1120 机器人走方格 V3
- C++map删除多个元素的方法
- 好的博主的博客
- python在linux下使用多进程遇到3770问题解决方法
- android自定义相册的功能实现
- local variable 'bug_cnt' referenced before assignment
- 实现多图批量上传
- spark 与storm的对比及适用场景
- ThreadLocal在项目中的身份校验