关闭

codeforces 450B Jzzhu and Sequences

标签: 打表
777人阅读 评论(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网站的观点或立场

CodeForces 450B Jzzhu and Sequences 矩阵快速幂

注意取mod的细节 ACcode: #include #define mod 1000000007 #define ll long long using namespace std; struc...
  • zp___waj
  • zp___waj
  • 2016-09-22 21:47
  • 327

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

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

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

【题目链接】click here~~ 【题目大意】 Jzzhu has invented a kind of sequences, they meet the following propert...
  • u013050857
  • u013050857
  • 2015-04-11 20:59
  • 948

450B Jzzhu and Sequences 我考研之后做的第一道题

#include #include using namespace std; #define mod 1000000007 int abs(int i){ if(i<0) re...
  • youngyangyang04
  • youngyangyang04
  • 2014-07-21 16:46
  • 574

Jzzhu and Sequences 【矩阵快速幂】

Jzzhu and Sequences Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u ...
  • u014427196
  • u014427196
  • 2015-03-23 12:20
  • 447

【codeforces 732E】【贪心 map乱搞】

传送门:http://codeforces.com/contest/732/problem/E 描述: E. Sockets time limit per t...
  • guhaiteng
  • guhaiteng
  • 2016-10-22 15:32
  • 542

codeforces上一种应对大测试数据debug方法

接触codeforces时间不长,也就参加了10场左右。之前有次比赛就出现了wa了一道题,在比赛结束后看测试数据log时,发现出错的那组用例是个超过一万行输入的情况,codeforces上的测试数据无...
  • qq_29070399
  • qq_29070399
  • 2017-02-03 16:09
  • 762

关于codeforces比赛规则介绍(转载)

Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com   这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirz...
  • y990041769
  • y990041769
  • 2014-02-19 08:41
  • 15547

python爬虫抓取codeforces分数

环境介绍 python 2.7.2 re 正则表达式库 urllib2 代码#coding:utf8 import sys import urllib2,redef getrating(name): ...
  • qscqesze
  • qscqesze
  • 2016-11-17 22:02
  • 466

Codeforces 708D 费用流 (呃我们的考试题)

NB的题目背景 输入输出一样考试的时候貌似只有gzz一个人搞出来了 %gzz思路: 分情况讨论 add(x,y,C,E) C是费用 E是流量 1. f>c add(x,y,2,inf),...
  • qq_31785871
  • qq_31785871
  • 2017-01-05 17:56
  • 729
    个人资料
    • 访问:508194次
    • 积分:11336
    • 等级:
    • 排名:第1597名
    • 原创:639篇
    • 转载:5篇
    • 译文:0篇
    • 评论:93条
    博客专栏