博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDOJ1005
阅读量:6246 次
发布时间:2019-06-22

本文共 703 字,大约阅读时间需要 2 分钟。

#include<iostream>

#include<string.h>
#include<stdio.h>
using namespace std;
struct Matrix
{
int s[2][2];
}h;
int A,B,n;
Matrix Mul(Matrix a,Matrix b)
{
Matrix h;
int i,j,k;
memset(h.s,0,sizeof(h.s));
for (k=0;k<2;k++)
for (i=0;i<2;i++)
for (j=0;j<2;j++)
h.s[i][j]=(h.s[i][j]+a.s[i][k]*b.s[k][j])%7;
return h;
}
Matrix find(int n)
{
Matrix k;
if (n==1) return h;
k=find(n/2);
k=Mul(k,k);
if (n%2) k=Mul(k,h);
return k;
}
int main()
{
while (scanf("%d%d%d",&A,&B,&n))
{
if (!A && !B && !n) break;
h.s[0][0]=0; h.s[0][1]=1;
h.s[1][0]=B; h.s[1][1]=A;
if (n<=2)
{
printf("1\n");
continue;
}
h=find(n-2);
printf("%d\n",(h.s[1][0]+h.s[1][1])%7);
}
return 0;
}

转载于:https://www.cnblogs.com/ct0421/p/3606075.html

你可能感兴趣的文章
App 卸载记录
查看>>
JavaScript变量和作用域
查看>>
开源SIP服务器加密软件NethidPro升级
查看>>
Apache Pulsar中的地域复制,第1篇:概念和功能
查看>>
南京大学周志华教授当选欧洲科学院外籍院士
查看>>
计算机网络与Internet应用
查看>>
linux性能剖析工具
查看>>
flutter中的异步
查看>>
计算机高手也不能编出俄罗斯方块——计算机达人成长之路(16)
查看>>
# 2017-2018-1 20155224 《信息安全系统设计基础》第七周学习总结
查看>>
scikit-learn预处理实例之一:使用FunctionTransformer选择列
查看>>
Mars说光场(3)— 光场采集
查看>>
[CodeWars][JS]如何判断给定的数字是否整数
查看>>
实现div毛玻璃背景
查看>>
zoj 1010 Area 判断线段是否相交(把线段扩充一倍后 好处理) + 多边形求面积...
查看>>
sublime text ctrl+b
查看>>
时间复杂度几个概念
查看>>
poj 1273 Drainage Ditches(最大流入门)
查看>>
for语句
查看>>
网页总结
查看>>