XTU 1243 2016

$2016$长城信息杯中国大学生程序设计竞赛中南邀请赛$A$题

循环节。

循环节为$2016$，从数据范围以及题目中的一句话也能间接的体会出应该是有循环节的，并且循环节可能是$2016$。

Feel free to think why the problem is called 2016 if you either:

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<stack>
#include<iostream>
using namespace std;
typedef long long LL;
const double pi=acos(-1.0),eps=1e-8;int n,MOD=7;
char s[100010];int a[5][5],b[5][5],c[5][5];int main()
{while(~scanf("%s",s)){n=0;for(int i=0;s[i];i++) n=(10*n+s[i]-'0')%2016;scanf("%d%d%d%d",&a[1][1],&a[1][2],&a[2][1],&a[2][2]);memset(b,0,sizeof b);b[1][1]=1; b[2][2]=1;for(int i=1;i<=n;i++){c[1][1]=a[1][1]*b[1][1]+a[1][2]*b[2][1];c[1][2]=a[1][1]*b[1][2]+a[1][2]*b[2][2];c[2][1]=a[2][1]*b[1][1]+a[2][2]*b[2][1];c[2][2]=a[2][1]*b[1][2]+a[2][2]*b[2][2];b[1][1]=c[1][1]%7;b[1][2]=c[1][2]%7;b[2][1]=c[2][1]%7;b[2][2]=c[2][2]%7;}printf("%d %d\n%d %d\n",b[1][1],b[1][2],b[2][1],b[2][2]);}return 0;
}

转载于:https://www.cnblogs.com/zufezzt/p/5818861.html

XTU 1243 2016相关推荐

[2016湘潭邀请赛 A. 2016] 大数取模+循环节
[2016湘潭邀请赛 A. 2016] 大数取模+循环节 1. 题目链接 XTU OnlineJudge : [2016湘潭邀请赛 A. 2016] 2. 题意描述 [图片看不清可以放大.] 给定一个 ...
主成分分析（PCA）原理详解 2016/12/17 · IT技术 · 主成分分析, 数学分享到： 21 原文出处：中科春哥一、PCA简介 1. 相关背景主成分分析（Principa
主成分分析(PCA)原理详解 2016/12/17 · IT技术 · 主成分分析, 数学分享到:21 原文出处: 中科春哥一.PCA简介 1. 相关背景主成分分析(Principal Co ...
2020四川大学计算机报录比,【重磅】川大公布2020考研报录比！去年有1243人考新传...
原标题:[重磅]川大公布2020考研报录比!去年有1243人考新传四川大学的考研竞争到底有多激烈?西部地区新闻传播学最牛的川大文新学院,每年到底有多少人来争名额?今天我们就来揭!秘! 昨天,川大研究 ...
2016计算机二级java_2016计算机二级JAVA练习题及答案
2016计算机二级JAVA练习题及答案 21.下列选项中,不能输出100个整数的.是( ). A.for(int i=0;i<100;i++) System.out.println(i); B. ...
电大计算机应用,(2016年电大）电大全国计算机应用考试网考.doc
(2016年电大)电大全国计算机应用考试网考计算机基础知识一般认为,世界上第一台电子数字计算机诞生于-------.(1946年)计算机当前已应用于各种行业,各种领域,而计算机最早的设计是针对--- ...
2016多校赛2 A 数学推公式 E 极角排序,组合数(待补) L dp+bitset优化
2016 Multi-University Training Contest 2 A - Acperience 题意:给出w[],求S((w[i]-aB[i])^2)的最小值(B[i]为1或-1). ...
2016.04.09 使用Powerdesigner进行创建数据库的概念模型并转为物理模型
2016.04.09 使用Powerdesigner进行创建数据库的概念模型并转为物理模型 2016-04-09 21:10:24 本文原创受版权保护,严禁转载. 请大家不要用于商业用途,支 ...
2016 - 1- 21 - RunLoop使用(2016-1-24修改一次)(2016 - 1 - 24 再次修改)
一:常驻线程 :当需要一个线程一直处理一些耗时操作时,可以让它拥有一个RunLoop.具体代码如下: 1.通过给RunloopMode里加源来保证RunLoop不直接退出. 这里有个很重要得知识 ...
个人所得税计算器2016 by Jacksile
个人所得税计算器2016 个人所得税计算器2016 税前薪资: 元各项社会保险费: 元起征点: 35004800元应缴税款: 元实发薪资: 元个人所得税计算公式应纳税额 = 应纳税所得额 ...

XTU 1243 2016

XTU 1243 2016相关推荐

最新文章

热门文章