HDU-1005(基础题)

最新推荐文章于 2019-03-05 15:55:13 发布

张今天

最新推荐文章于 2019-03-05 15:55:13 发布

阅读量405

点赞数

CC 4.0 BY-SA版权

分类专栏： ——练习文章标签： hdu

本文链接：https://blog.youkuaiyun.com/qq_38386316/article/details/77802680

——练习专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种通过发现规律减少计算复杂度的方法，利用特定序列的周期性特性，有效解决了编程过程中因递推计算导致的时间超时问题。适用于求解大规模数列问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思想：写题时一直出现超时，没想到是有规律的；哗~~！

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <map>
 #include <algorithm>
 #include <sstream>
 #include <set>
 #include <string>
 #include <stack>
 #include <vector>
using namespace std;
const int N = 50;
typedef long long LL;
const int inf = 0x3f3f3f3f;

int main()
{
  LL str[N];
  LL a,b,n;
  ios::sync_with_stdio(false);
  while(cin>>a>>b>>n&&a)
  {
      str[0]=1;
      str[1]=1;
      for(int i=2;i<48;i++)

          str[i]=(a*str[i-1]+b*str[i-2])%7;


     cout<<str[(n-1)%48]<<endl;
  }

 return 0;
}