lucas【template】
来源:互联网 发布:重庆网络推广公司排名 编辑:程序博客网 时间:2024/05/16 17:24
Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)
相关性质还在研究中,
template:
#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define ll long long int//lucas 上限为p为1e5左右ll qkm_mod(ll a, ll b, ll p){ ll res = 1; while (b) { if (b & 1) { res = res*a%p; } a*a; b >>= 1; } return res;}ll comb(ll a, ll b, ll p){ if (a < b) return 0; if (a == b) return 1; if (b > a - b) a - b; ll ans = 1, ca = 1, cb = 1; for (ll i = 0; i < b; i++) { ca = (ca*(a - i)) % p; cb = (cb*(b - i)) % p; } ans = (ca*qkm_mod(cb, p - 2, p)) % p; return ans;}ll lucas(ll n, ll m, ll p){ ll ans = 1; while (n&&m&&ans) { ans = (ans*comb(n%p, m%p, p)) % p; n /= p; m /= p; } return ans;}int main(){ ll n, m, p; while (~scanf("%lld%lld%lld", &n, &m, &p)) { printf("%lld\n", lucas(n, m, p)); } return 0;}
阅读全文
0 0
- lucas【template】
- lucas
- LUCAS
- lucas
- template
- Template
- template
- template
- template
- Template
- template
- template
- Template
- template
- Template
- template
- template
- Template
- 【人工智能】二十一世纪计算 | John Hopcroft:AI革命
- 【认知计算】认知技术不会抢你饭碗,但极可能改变你我公司
- 【财富空间】硅谷“独角兽”的领导力法则是什么?
- Android 实现判断网络状态《H》
- 【人工智能】重磅发布人工智能与机器学习全景式概览
- lucas【template】
- 图片的懒加载
- 史上最简单的游戏视频攻略查看
- Python实现不同格式打印九九乘法表
- 二叉树子系统
- 第十四周java作业--Java集合框架
- 实验报告
- [Ipsc2015]Generating Synergy K-D tree
- c++实验一+二