【JZOJ 3082】骰子游戏

Description

现在先介绍一下这个闻名遐迩的骰子游戏吧。
然后我们介绍这个游戏的地图：一个R*C的网格图。
骰子一开始的状态如上图所示（即上面为 1，下面为 6，左面为 4，右面为 3，前面为 2，后面为 5），且位置在左上角。
然后重头戏来了，你需要的操作就是滚动骰子。滚动骰子当然是有轨迹的。你需要从左到右滚动到右端，然后向下滚动一格然后在向左滚动到左端，再向下一格，如此反复…直到最下面一行为止。
游戏的目的就是请你计算出骰子到达每个格点时，骰子上方的数字之和。

Solution

很显然每一行可以直接跳过，
每一行直接跳过，
复杂度：$O(n)\ or\ O(1)$
PS：出题人为什么不出到$10^{18}$。

Code

#include<cstdio>
#include<cstdlib>
#define fo(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
typedef long long LL;
int m,n;
LL ans; 
int a[7]={0,1,3,6,4,2,5};
void gun(int e)
{
    if(e)
    {
        int t=a[3];
        a[3]=a[2],a[2]=a[1],a[1]=a[4],a[4]=t;
    }else 
    {
        int t=a[3];
        a[3]=a[4],a[4]=a[1],a[1]=a[2],a[2]=t;
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    m--;
    fo(i,1,n)
    {
        ans+=a[1]+(21-a[5]-a[6])*(m/4);
        fo(j,1,m%4)gun(i%2),ans+=a[1];
        int t=a[3];
        a[3]=a[5],a[5]=a[1],a[1]=a[6],a[6]=t;
    }
    printf("%lld\n",ans);
    return 0;
}