关闭

codeforces 450B Jzzhu and Sequences

标签: 打表
725人阅读 评论(0) 收藏 举报
分类:

题目链接: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;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:467449次
    • 积分:10892
    • 等级:
    • 排名:第1624名
    • 原创:634篇
    • 转载:5篇
    • 译文:0篇
    • 评论:93条
    博客专栏