hdu1005

原创 2013年12月06日 09:45:00

找周期


#include <iostream>
#include <string.h>

using namespace std;

#define MAXN 100000 + 10

int f[MAXN];

void input()
{
    int a, b, n;
    f[1] = 1;
    f[2] = 1;

    while (cin >> a >> b >> n, a || b || n)
    {
        int i;

        for (i = 3; i <= 100000; i++)
        {
            f[i] = (a * f[i - 1] + b * f[i - 2]) % 7;

            if (f[i] == 1 && f[i - 1] == 1)
            {
                break;
            }
        }

        n = n % (i - 2);

        f[0] = f[i - 2];

        cout << f[n] << endl;
    }
}

int main()
{
    input();
    return 0;
}


HDU1005

  • 2007年07月26日 16:04
  • 484B
  • 下载

多校第三场 1005 HDU 6060 思维贪心+dfs+一维建树

RXD and dividing Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Othe...

hdu1005&&nyoj-427 一个关于循环节的问题

周末发生了一件很悲痛的事情,心很疼、、、、、 好在昨天下午参与了月赛,在狂写了三个题后,稍稍解脱。又一次在狂风怒吼的夜晚,泪水浸湿了枕头。无论谁对谁错,都已经是过往。尽快调整自己,备战各种比赛。 ...

计算几何(组合计数+向量排序)——Eureka ( HDU 5738 ) ( 2016 Multi-University Training Contest 2 1005 )

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5738 分析: best set 意为全部共线的一个点集,所以题目转换为给出一堆点,求出里面全部共...
  • FeBr2
  • FeBr2
  • 2016年07月22日 16:51
  • 302

HDU 1005 Number Sequence解题报告

Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n – 1...

HDU 1005 Number Sequence 矩阵乘法 Fib数列

原题: http://acm.hdu.edu.cn/showproblem.php?pid=1005题目大意: 按规律求出第n项。 由矩阵乘法我们可以知道: 所以对于fib数列我们可以用矩阵来...

2016 Multi-University Training Contest 2-1005(hdu5738) Eureka

这题很容易知道求得是共线的集合,其中点数要>=2 先按x递增,x相同y递增排序点,然后枚举必取到点,以该点为中心,极坐标排序该点以后的点(atan2精度不够,建议用叉积判断),计算下就可以了,注意重...

hdu1005

方法一:找循环节点,因为最多49次,所以代码如下:#include #include #include int f[1000]; int main() { int a,b,n,i,j; ...

HDU 5441 2015长春站online1005(并查集)

这场比赛其实打的还是比较傻逼的,赛后做总结,感觉麟哥和真珍姐讲的还是蛮有道理的,现在如果再做专题的话没有什么意义了,这段时间准备多做点套题。 比赛的时候并不是我写的这题,赛后补了一下,写离线并查集的...

杭电ACM-HDU1005-Number Sequence

题目来自杭电ACM: acm.hdu.edu.cn Number Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 6...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu1005
举报原因:
原因补充:

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