bzoj 1965[Ahoi2005]SHUFFLE 快速乘+快速幂
来源:互联网 发布:淘宝无线端分类链接 编辑:程序博客网 时间:2024/06/03 16:57
一开始以为是找循环节 晕 一 一+
Code:
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fod(i,a,b) for(int i=a;i>=b;i--)using namespace std;typedef long long ll;ll n,m,l,ans;ll mul(ll a,ll b,ll p){ ll ans=0; for(ll i=b;i;i>>=1,a=(a+a)%p) if(i&1)ans=(ans+a)%p; return ans;}ll qpow(ll a,ll b,ll p){ ll ans=1; for(ll i=b;i;i>>=1,a=mul(a,a,p)) if(i&1)ans=mul(ans,a,p); return ans;}int main(){ scanf("%lld%lld%lld",&n,&m,&l); ans=l%(n+1); printf("%lld\n",mul(ans,qpow((n/2)+1,m,n+1),n+1));}
阅读全文
0 0
- bzoj 1965[Ahoi2005]SHUFFLE 快速乘+快速幂
- BZOJ 1965: [Ahoi2005]SHUFFLE 洗牌 快速幂 快速乘
- bzoj 1965: [Ahoi2005]SHUFFLE 洗牌 (快速幂)
- 1965: [Ahoi2005]SHUFFLE 洗牌 快速幂+扩展欧几里得算法
- 【bzoj1965】【Ahoi2005】【SHUFFLE 洗牌】【快速幂】
- bzoj 1965: [Ahoi2005]SHUFFLE 洗牌
- BZOJ 1965 AHOI2005 SHUFFLE 洗牌 数论
- 【逆元】【bzoj 1965】: [Ahoi2005]SHUFFLE 洗牌
- [BZOJ]1965: [Ahoi2005]SHUFFLE 洗牌 扩展欧几里得
- 快速幂&快速乘
- BZOJ-2875 随机数生成器 矩阵乘法快速幂+快速乘
- BZOJ-2326 数学作业 矩阵乘法快速幂+快速乘
- 1965: [Ahoi2005]SHUFFLE 洗牌
- 1965: [Ahoi2005]SHUFFLE 洗牌
- 【快速乘】【乘】【乘!!!!】
- BZOJ-3231 递归数列 矩阵连乘+快速幂
- 【BZOJ】【P1965】【AHOI2005】【SHUFFLE 洗牌】【题解】【数论】
- 快速乘/快速幂/矩阵快速幂
- Oracle基本操作
- Spring配置事务
- 删除链表中倒数第n个节点-LintCode
- sql注入漏洞与如何解决
- “Emgu.CV.CvInvoke”的类型初始值设定项引发异常,无法加载 DLL“cvextern”: 找不到指定的模块
- bzoj 1965[Ahoi2005]SHUFFLE 快速乘+快速幂
- 七夕节的习俗有哪些?---众智云
- Movie
- linux服务器校对时间方法
- Oracle之单行函数
- POJ 2376 Cleaning Shifts
- 当需要AppCompatActivity时
- C语言接口与实现【第一章】
- 【C++】虚方法