小青的矩陣 nyist148
来源:互联网 发布:成都广电网络密码 编辑:程序博客网 时间:2024/05/16 01:03
#include "cstdio"#include "cstring"#include "algorithm"using namespace std;#define ll long long#define mod 10000struct mat{ll e[3][3];int step;void init(int flag,int s){step=s;for(int i=1;i<=s;i++){for(int j=1;j<=s;j++){if(i==j){e[i][j]=flag;}else{e[i][j]=0;}}}}}op,ans;mat mul(mat a,mat b){mat ret;ret.init(0,a.step);for(int i=1;i<=a.step;i++){for(int j=1;j<=a.step;j++){if(a.e[i][j]){for(int k=1;k<=a.step;k++){ret.e[i][k]+=(a.e[i][j]*b.e[j][k])%mod;ret.e[i][k]%=mod;}}}}return ret;}mat qpow(mat a,int p){mat ret;ret.init(1,a.step);while(p){if(p&1)ret=mul(ret,a);p>>=1;a=mul(a,a);}return ret;}void init_op(){op.step=2;op.e[1][1]=1; op.e[1][2]=1;op.e[2][1]=1; op.e[2][2]=0;}int main(int argc, char const *argv[]){int n; init_op(); while(~scanf("%d",&n)){if(n<0)break;ans=qpow(op,n);printf("%d\n",ans.e[1][2]);}return 0;}
0 0
- 小青的矩陣 nyist148
- 小动物的小故事
- 小懒,小懒的
- 小D的小作品
- 小白兔的小笑话
- 小青的第一篇博客
- 小青的大數 nyist28
- 小的不能再小的问题
- 小青的素数 好快好快的筛法~
- 我的小情绪、小失落、小想念
- 小东和小西的故事
- Python的一些小技巧小知识
- HQL的小技巧 & 小窍门
- HTML小技巧的一些小技巧
- Python的一些小技巧小知识
- HTML小技巧的一些小技巧
- 大、小公司的大、小管理
- 小强和小明的一生
- error adding symbols: DSO missing from command line
- Javascript 继承机制和构造方法链实现(原)
- SQL-MSSQL-CODE大全
- Linux中查看进程占用内存和系统资源情况的命令
- 泛泰A860L CM11.0 KVT49L 20140430 (新版4.4内核)测试版
- 小青的矩陣 nyist148
- C++标准库:bitset 用法整理
- C++获取系统时间
- ukyuyuynn
- opencv鼠标响应事件学习整理
- JS 抽象类
- Java NIO 01 概述
- 要了解这个过程是怎样工作的
- 性能分析的目的