FZU 2020
来源:互联网 发布:孙骁骁小葡萄关系 知乎 编辑:程序博客网 时间:2024/04/30 00:59
大整数取模,lucas 定理
#include <cstdio>#include <cstring>#include <iostream>using namespace std;#define LL __int64LL n,m,p;LL Quick_Mod(LL a,LL b,LL mod){ LL r = 1; while(b){ if(b & 1) r = (r * a) % mod; a = (a * a) % mod; b >>= 1; } return r;}LL Cm(LL n,LL m,LL p){ LL a,b,r = 1; for(LL i = 1;i <= m;i++){ a = (n + i - m) % p; b = i % p; r = r *(a * Quick_Mod(b,p - 2,p) % p) % p; } return r;}LL Lucas(LL n,LL m,LL p){ if(m == 0) return 1; return (Lucas(n/p,m/p,p) * Cm(n % p,m % p,p)) % p;}int main(){ int T; while(~scanf("%d",&T)){ while(T--){ scanf("%I64d%I64d%I64d",&n,&m,&p); printf("%I64d\n",Lucas(n,m,p)); } } return 0;}
0 0
- FZU 2020
- FZU 2020 组合数求模
- FZU 2020 组合
- fzu 2020(Lucas)
- 文章标题 fzu 2020
- FZU - 2020 组合
- FZU 2020 组合 lucas
- FZU 2020 组合 [ Lucas ]
- FZU 2020(LUCAS)@
- fzu 2020 Lucas 定理
- fzu 2020 组合数取模
- FZU 2020 组合
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- code review
- 数据挖掘第一次尝试(致即将逝世的研一)
- 这是第一篇文章!
- JSTL标签 参考手册
- 借助webview实现apk文件转换之环境部署与项目搭建
- FZU 2020
- 计算机软件技术基础实验一
- leetcode:Binary Tree Postorder Traversal
- 经典c程序(0020)---梯子问题
- 无用单元和悬挂引用
- boost源码分析之 BOOST_FOREACH
- windows MySql安装步骤(V2)
- 在hadoop-2.4.0环境下安装mahout最新版
- Hadoop启动失败