codeforces 450B Jzzhu and Sequences

原创 2015年07月10日 15:25:07

题目链接:http://codeforces.com/contest/450/problem/B
解题思路:找循环节,注意当f[i]是负数的时候一定要把他加上mod直到>0为止;
e:- 3 % 4 == 1;

#include <iostream>

using namespace std;
const int mod=1e9+7;
typedef long long LL;
LL f[10];
int main()
{
    LL x,y,k;
    while(cin>>x>>y>>k)
    {
        x = (x + mod) % mod;
        y = (y + mod) % mod;
        f[0] = x;
        f[1] = y;
        f[2] = (y - x + mod) % mod;
        f[3] = (-x + mod) % mod;
        f[4] = (-y + mod) % mod;
        f[5] = (x - y +mod) % mod;
        cout<<f[(k-1) % 6]<<endl;
    }
    return 0;
}
版权声明:编写不易,转载请注明出处,谢谢。 举报

相关文章推荐

矩阵乘法 矩阵快速幂

struct matrix { int a[100][100]; int c;//列 int r;//行 };matrix multiply (matrix x,matrix ...

CodeForces 450B Jzzhu and Sequences 矩阵快速幂

注意取mod的细节 ACcode: #include #define mod 1000000007 #define ll long long using namespace std; struc...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

1212全民疯抢2011秋冬新款修身薄款短款羽绒服女新款正品

促销价格 : 499.0 元 掌柜 : 橙色公主momo 信用 : 30天累计售出 : 件 宝贝与描述相符 : 4.8高于25.87% 卖家的服务态度 : 4.8高于13.06% 卖家发...

Tr A HDU - 1575(矩阵快速幂)

题目描述A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 输入数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)...

Codeforces 450B Jzzhu and Sequences(矩阵快速幂)

题目链接:Codeforces 450B Jzzhu and Sequences 题目大意:给定序列f1=x, f2=y,fi=fi+1−fi−1,求fn 解题思路:矩阵快速幂。 #i...

河南省第十届大学生程序设计竞赛 年终奖金

题目描述*公司承接了N个项目需要年底完成,每个项目有一定的难度系数。由于项目太多了,需要招聘大量的技术人员。要求每个技术人员至少完成K个项目。 考虑到有些项目之间相似性以及项目的难易程度,为了避免某...

CF 450B Jzzhu and Sequences

题目大意: 题目链接 注释代码:

Codeforces 450B Jzzhu and Sequences(矩阵快速幂)

f1 = x, f2 = y;     fi = f(i-1) + f(i+1)         fi = f(i-1)-f(i-2); 类似于斐波那契构造矩阵 | an | |  1 -...

【矩阵快速幂 】Codeforces 450B - Jzzhu and Sequences (公式转化)

【题目链接】click here~~ 【题目大意】 Jzzhu has invented a kind of sequences, they meet the following propert...

Codeforces Round #257 (Div. 2) B. Jzzhu and Sequences

Codeforces Round #257 (Div. 2)
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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