Codeforces 450 B. Jzzhu and Sequences

最新推荐文章于 2020-08-20 16:30:05 发布

码代码的猿猿的AC之路

最新推荐文章于 2020-08-20 16:30:05 发布

阅读量1.8k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数学

本文链接：https://blog.youkuaiyun.com/ck_boss/article/details/37974545

数学专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种名为Jzzhu的特殊序列及其求解方法。对于给定的x、y及n，文章提供了一个高效的算法来计算序列的第n项，并通过取模运算确保结果在10^9 + 7的范围内。

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

6个一循环.....取模的时候很坑...

Jzzhu has invented a kind of sequences, they meet the following property:

$\text{[math]}$

You are given x and y, please calculate fn modulo 1000000007 (109 + 7).

Input

The first line contains two integers x and y (|x|, |y| ≤ 109). The second line contains a single integer n (1 ≤ n ≤ 2·109).

Output

Output a single integer representing fn modulo 1000000007 (109 + 7).

Sample test(s)

input
2 3
3

output
1

input
0 -1
2

output
1000000006

Note

In the first sample, f2 = f1 + f3, 3 = 2 + f3, f3 = 1.

In the second sample, f2 = - 1; - 1 modulo (109 + 7) equals (109 + 6).

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long int LL;

const LL mod=1000000007LL;
LL a,b,n;

int main()
{
    cin>>a>>b>>n;
    n--;
    n=n%6;
    LL ans=0;
    switch(n)
    {
        case(0): 
        {
            ans=(a+mod)%mod;
            break;
        }
        case(1):
        {
            ans=(b+mod)%mod;
            break;
        }
        case(2):
        {
            ans=(b-a+2*mod)%mod;
            break;
        }
        case(3):
        {
            ans=(mod-a)%mod;
            break;
        }
        case(4):
        {
            ans=(mod-b)%mod;
            break;
        }
        case(5):
        {
            ans=(a-b+2*mod)%mod;
            break;
        }
    }
    cout<<ans<<endl;
    return 0;
}