【JZOJ 3082】 骰子游戏

Description

滚骰子是一件有益身心健康的运动，因此骰子游戏可是一个很受年轻人欢迎的游戏。
现在先介绍一下这个闻名遐迩的骰子游戏吧。
首先是主角：骰子。骰子就是很普通的骰子：骰子有六个面，分别标号1到6，三对面上的数字之和均为7。
然后我们介绍这个游戏的地图：一个R*C的网格图。
骰子一开始的状态如上图所示（即上面为 1，下面为 6，左面为 4，右面为 3，前
面为 2，后面为 5），且位置在左上角。
然后重头戏来了，你需要的操作就是滚动骰子。滚动骰子当然是有轨迹的。你需要从左到右滚动到右端，然后向下滚动一格然后在向左滚动到左端，再向下一格，如此反复…直到最下面一行为止。
游戏的目的就是请你计算出骰子到达每个格点时，骰子上方的数字之和。
对于100%的数据 1<=R,C<=100000

Analysis

好水
模拟，一行一行滚，当然一行内可以快速滚，因为像同一个方向滚4次的骰子和之前的骰子状态一样。
我自己想了加强版：
若n,m<=10^9，怎么做？
其实可以找循环节，行内还是一样快速滚，如果在某行(x,1)骰子的状态等于(1,1)的状态，就是找到了循环节。

Code

#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
typedef long long ll;
int t,s,x,z,y,q,h;
ll n,m,ans;
void goleft()
{
    t=s,s=y,y=x,x=z,z=t;
    ans+=s;
}
void goright()
{
    t=s,s=z,z=x,x=y,y=t;
    ans+=s;
}
void godown()
{
    t=s,s=h,h=x,x=q,q=t;
    ans+=s;
}
int main()
{
    scanf("%lld %lld",&n,&m);
    ans=s=1,x=6,z=4,y=3,q=2,h=5;
    fo(i,1,n)
    {
        ans+=(m-1)/4*14;
        if(i&1==1)
            fo(j,1,(m-1)%4) goright();
        else
            fo(j,1,(m-1)%4) goleft();
        if(i!=n) godown();
    }
    printf("%lld",ans);
    return 0;
}