Lucas定理(大组合数取模)
来源:互联网 发布:什么软件重装系统最好 编辑:程序博客网 时间:2024/05/16 06:07
#include<bits/stdc++.h>using namespace std;typedef long long ll;ll f[10008];const int p=10007;void init(){f[0]=1;for(int i=1;i<=10007;i++)f[i]=(f[i-1]*i)%p;}ll pow(ll a,int b){ll ans=1;while(b){if(b&1)ans=ans*a%p;a=a*a%p;b>>=1;}return ans;}ll C(ll a,int b){if(b>a)return 0;return f[a]*(pow(f[b]*f[a-b],p-2))%p;}ll lucas(ll n,ll m){if(m==0)return 1;else return (C(n%p,m%p)*lucas(n/p,m/p))%p;}int main(){ll n,m;while(~scanf("%lld %lld",&n,&m)) {init();printf("%lld\n",lucas(m,n)); }}
0 0
- Lucas定理(大组合数取模)
- Lucas定理 大组合数取模
- 费马小定理+Lucas定理 大组合数取模
- FZU 2020 组合 -- (大组合数取模 Lucas定理)
- hdu-3037(lucas定理求大组合数取模)
- hdu 3037(Lucas定理,大组合数取模)
- hdu 3037 Saving Beans (大组合数取模--Lucas定理)
- 求大组合数取模的模板(lucas定理)
- hdu-3037-Saving Beans(Lucas定理+大组合数取模)
- hdu3037 大组合数取模(Lucas定理)
- Lucas定理--大组合数取模 学习笔记
- HDU3944 DP?(大组合数取模:lucas定理)
- 大组合数取模 Lucas定理 HD3037
- HDU3037(Lucas定理求大组合数取模)
- 【 Lucas定理 】 组合数取模
- Lucas定理---组合数取模
- lucas 定理,组合数取模
- Lucas定理(大数组合数取模)
- Prolog错误笔记
- 利用jquery控制display属性变化
- lua源代码编译
- Spring学习笔记三
- MoveIt! 7自由度机械手
- Lucas定理(大组合数取模)
- AS3 数组排序 sort ,sorton
- 文章标题
- sql游标,触发器
- Batch Normalization
- mongo简单命令
- 写在《大数据原理与实践》专栏开始前
- 《去哪儿》JAVA研发笔试题
- React Native 集成到已有项目