hdoj 1005
来源:互联网 发布:第一次啪啪你多大知乎 编辑:程序博客网 时间:2024/04/28 16:35
题目给出
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7
要求输入n(1~100000000) 输出f(n)
#include <iostream>
using namespace std;
int main()
{
int A,B,n,T,i,f,result;
int app[7][7]; //矩阵统计连续两数是否出现过
int a[50];
while(scanf("%d%d%d",&A,&B,&n)!=EOF && !(A==0&&B==0&&n==0))
{
memset(app,0,sizeof(app)); //初始化为0
a[1]=a[2]=1;
app[1][1]=1; //标记序列1,1已出现在a[1]
f=(A+B)%7;
i=2;
while(!app[a[i]][f])
{
a[++i]=f;
app[a[i-1]][a[i]]=i-1;
f=(a[i]*A+a[i-1]*B)%7;
}
if(n<=i) //n在循环前
printf("%d/n",a[n]);
else
{
T=i-app[a[i]][f]; //循环的长度
result=(n-app[a[i]][f])%T+app[a[i]][f];
printf("%d/n",a[result]);
}
}
return 0;
}
- hdoj 1005
- HDOJ 1005
- HDOJ 1005
- HDoj 1005
- HDOJ 1005
- HDOJ 1005
- HDOJ--1005
- HDOJ 1005
- HDOJ 1005
- hdoj 1005
- HDOJ 1005 : Number Sequenc
- HDOJ 1005 Number Sequence
- 【HDOJ】1005 -> Number Sequence
- HDOJ 1005 Number Sequence
- HDOJ 1005 Number Sequence
- 【hdoj 1005】有限状态机
- HDOJ 1005:吃糖果
- hdoj 1005 NUMBER Sequence
- JavaScript处理Json
- PHP执行root命令
- 20100120个人杂记
- 大学生假期作业有写社会实践报告的请转
- 苏格拉底的妻子的自白
- hdoj 1005
- 传智播客--EJB
- China's GDP grows 8.7% in 2009
- 一个把十六进制字符串转换为十进制数字的函数
- 数据库 锁
- The abrupt phone interview from Tencent
- 线程7种状态的相互转换
- 想当个好程序员的人都应该先看看这篇文章
- Mysql又被收购了