lightOj1006 Hex-a-bonacci

原创 2015年11月17日 16:36:39
#include <iostream>
#include <cstdio>

using namespace std;
const int mode=10000007;

int main()
{
  int T,cas=0;
  cin>>T;
  int arr[10001]={0};
  while(T--)
  {
    int a,b,c,d,e,f,n;
    cin>>a>>b>>c>>d>>e>>f>>n;
    arr[0]=a%mode;
    arr[1]=b%mode;
    arr[2]=c%mode;
    arr[3]=d%mode;
    arr[4]=e%mode;
    arr[5]=f%mode;
    for(int i=6;i<=n;i++)
    {
      arr[i]=(arr[i-1]+arr[i-2]+arr[i-3]+arr[i-4]+arr[i-5]+arr[i-6])%mode;
    }
    printf("Case %d: %d\n",++cas,arr[n]);
  }
  return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

LightOJ1006---Hex-a-bonacci(矩阵快速幂)

Given a code (not optimized), and necessary inputs, you have to find the output of the code for the ...
  • Guard_Mine
  • Guard_Mine
  • 2015年06月03日 21:47
  • 721

Lightoj1006——Hex-a-bonacci(递归转递推)

Given a code (not optimized), and necessary inputs, you have to find the output of the code for the ...
  • blue_skyrim
  • blue_skyrim
  • 2016年04月13日 17:53
  • 833

【LightOJ】1006 - Hex-a-bonacci(矩阵快速幂)

点击打开题目 1006 - Hex-a-bonacci     PDF (English) Statistics Forum Time Limit: 0.5 second(...
  • wyg1997
  • wyg1997
  • 2016年09月05日 15:53
  • 282

LightOJ 1006 Hex-a-bonacci

这个题目摆着是递归,所以你肯定不能用递归吧,但是我没想懂题意,还是别人的提示让我恍然大悟,递归超时用递推啊,明显!! #include #include using namespace std; i...
  • huatian5
  • huatian5
  • 2016年03月23日 22:10
  • 331

LightOJ 1006 - Hex-a-bonacci

1006 - Hex-a-bonacci     PDF (English) Statistics Forum Time Limit: 0.5...
  • yao1373446012
  • yao1373446012
  • 2016年09月06日 17:18
  • 119

lightoj1006

矩阵快速幂裸题,不过听说好像循环就能过,=_=……蒙蔽的我。。。。 1.问题描述 Given a code (not optimized), and necessary inputs, you ha...
  • BroDrinkWater
  • BroDrinkWater
  • 2016年12月03日 10:03
  • 192

LightOj 1006 - Hex-a-bonacci

#include #include #include #include #include #include #include #include #include #include ...
  • u013598397
  • u013598397
  • 2014年09月04日 12:47
  • 491

lightoj 1006 - Hex-a-bonacci (FOR循环)

#include #include #include #include #include using namespace std; const int mod=10000007; int a,b,c,...
  • Pig_cfbsl
  • Pig_cfbsl
  • 2016年12月04日 11:48
  • 108

LightOJ 1006 :Hex-a-bonacci

Description Given a code (not optimized), and necessary inputs, you have to find the output of th...
  • KingJordon
  • KingJordon
  • 2016年08月25日 17:43
  • 194

Light OJ 1006 Hex-a-bonacci

1006 - Hex-a-bonacci     PDF (English) Statistics Forum Time Limit: 0.5...
  • a2459956664
  • a2459956664
  • 2016年03月25日 16:21
  • 408
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:lightOj1006 Hex-a-bonacci
举报原因:
原因补充:

(最多只允许输入30个字)