2875: [Noi2012]随机数生成器 (矩阵乘法,快速幂,快速乘)
来源:互联网 发布:网络硬件系统包括什么 编辑:程序博客网 时间:2024/05/16 11:31
#include<cstdio>#define ll long longstruct M{ll x,y;}t;ll m,x0,n,g;inline ll mult(ll t,ll k){ll res=0;for(;k;k>>=1,t=(t<<1)%m)if(k&1)res=(res+t)%m;return res;}M operator * (const M &a,const M &b){return (M){mult(a.x,b.x),(mult(a.x,b.y)+a.y)%m};}M operator ^ (M t,ll k){M res=t;for(--k;k;k>>=1,t=t*t)if(k&1)res=res*t;return res;}int main(){scanf("%lld%lld%lld%lld%lld%lld",&m,&t.x,&t.y,&x0,&n,&g);t=t^n;printf("%lld",(mult(x0,t.x)+t.y)%m%g);return 0;}
0 0
- 2875: [Noi2012]随机数生成器 (矩阵乘法,快速幂,快速乘)
- 2875: [Noi2012]随机数生成器 矩阵乘法+快速乘
- [BZOJ 2875][Noi2012]随机数生成器:矩阵乘法+快速乘
- [NOI2012]随机数生成器(矩阵乘法+快速乘)
- BZOJ2875: [Noi2012]随机数生成器 矩阵乘法+快速乘
- BZOJ2875: [Noi2012]随机数生成器 矩阵乘法+快速乘
- [BZOJ2875][Noi2012]随机数生成器 && 矩阵+快速乘
- BZOJ-2875 随机数生成器 矩阵乘法快速幂+快速乘
- [BZOJ2875] [NOI2012] 随机数生成器 - 矩阵快速幂
- 【BZOJ2875】[Noi2012]随机数生成器【矩阵快速幂】
- 【矩阵快速幂】[NOI2012]随机数生成器
- BZOJ 2875 NOI2012 随机数生成器 矩阵乘法
- 【BZOJ 2875】[Noi2012]随机数生成器 矩阵乘法
- Bzoj 2875: [Noi2012]随机数生成器(矩阵乘法)
- 【NOI2012】随机数生成器【矩阵乘法】
- BZOJ 2875[Noi2012]随机数生成器(矩阵快速幂+小技巧)
- bzoj2875 [Noi2012]随机数生成器 [矩阵+快乘]
- BZOJ 2875: [Noi2012]随机数生成器【矩阵乘法优化递推
- 定义一个c++类只能实例一个对象
- Zabbix安装笔记
- linux下用cron定时执行任务的方法
- 【zxshuba优化】网站外链添加的技巧分享
- linux下eclipse的安装
- 2875: [Noi2012]随机数生成器 (矩阵乘法,快速幂,快速乘)
- spring 读取配置文件的方法
- 卢梭和他的《社会契约论》
- Android HttpClient获取JSON数据并解析
- 大数相加模版
- SQL 盲注
- HD1090 a+b 输入格式(2)--20140722
- Echarts CPU监控 (折线仪表盘,图例混搭)
- 【九度】题目1388:跳台阶 && 【LeetCode】Climbing Stairs