$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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。