关闭

lightOj1006 Hex-a-bonacci

标签: 数学思维
259人阅读 评论(0) 收藏 举报
分类:
#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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:96425次
    • 积分:4843
    • 等级:
    • 排名:第5870名
    • 原创:403篇
    • 转载:36篇
    • 译文:0篇
    • 评论:2条
    最新评论