HDU 4291 A Short problem
来源:互联网 发布:守序邪恶知乎 编辑:程序博客网 时间:2024/06/01 10:45
通过矩阵快速幂找循环节,注意要每一层都要找一次循环节。。。发个题解仅供大家对拍。。。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define MAXN 2#define LL long longLL MOD;struct Matrix{ LL data[MAXN][MAXN]; void init() { for(LL i=0; i<MAXN; i++) for(LL j=0; j<MAXN; j++) data[i][j]=0; }};Matrix Multy(Matrix m1,Matrix m2){ Matrix r; r.init(); for(LL i=0; i<2; i++) for(LL j=0; j<2; j++) for(LL k=0; k<2; k++) r.data[i][j]=(r.data[i][j]+(m1.data[i][k]*m2.data[k][j])%MOD)%MOD; return r;}Matrix Fast_mi(Matrix ma,LL m){ Matrix r; r.init(); for(LL i=0; i<2; i++) r.data[i][i]=1; while(m) { if(m&1)r=Multy(r,ma); ma=Multy(ma,ma); m=m>>1; } return r;}Matrix a;int main(){ //freopen("input.txt", "r", stdin); a.data[0][0] = 3; a.data[0][1] = 1; a.data[1][0] = 1; a.data[1][1] = 0; LL n, g, i, f, j; while(cin >> n) { n %= 240; g = n; if(!g) { cout << "0" << endl; continue; } MOD = 183120; g = Fast_mi(a, n - 1).data[0][0]; MOD = 222222224; g = Fast_mi(a, g - 1).data[0][0]; MOD = 1000000007; g = Fast_mi(a, g - 1).data[0][0]; cout << g << endl; }}
- hdu 4291A Short problem
- hdu 4291 A Short problem
- hdu 4291 A Short problem
- HDU 4291 A Short problem
- hdu 4291 A Short problem 矩阵+循环
- 【HDU】4291 A Short problem 矩阵快速幂
- HDU 4291 A Short problem(矩阵快速幂取模求循环节)
- hdu 4291 A Short problem 打表找规律&矩阵快速幂
- HDU 4291 A Short problem(矩阵快速幂+循环节)
- HDU 4291 A Short problem // 矩阵快速幂, 循环节
- hdu 4291 A Short problem(矩阵快速幂)
- HDU 4291-A Short problem-循环节+矩阵快速幂
- HDU-4291 A Short problem(矩阵快速幂)
- hdu 4291 A Short problem(矩阵快速幂)
- hdu4291 A Short problem
- HDU4291-- A Short problem
- A Short problem HDU4291
- hdu4291 A Short problem
- Ceilometer Source code ---- page 1
- Android Memory analysis tips --stackoverflow
- J2EE学习内容
- hadoop php streming word count
- 用Node-Inspector调试NodeJs程序
- HDU 4291 A Short problem
- hdu2491(贪心)
- 发布PL/SQL API成Webservice,并注册到IR(Oracle Integration Repositoy)中
- HttpWebRequest的经典实例
- c++调用mapi发送邮件的方法
- 自定义session信息写入文件
- 关于搜索引擎及其开发
- 如果获取当前grid中的所有数据
- MongoDB 安装与下载