2015蓝桥杯 掷骰子

---

就是将骰子一个一个的垒起来，但是骰子有互斥面，互斥的两个面不能接触。问总共有多少种摆放方式。

---

我刚开始还以为是填空题，然后写完才发现是程序设计题。然后tle了。正解好像是矩阵快速幂，还没学。但是我感觉自己的写法也挺有趣的，（应该也能骗点分。

---

int mp[10][10];
int n, m;
ll ans = 0;
ll fast(ll a, ll b)
{
    ll res = 1;
    ll temp = a;
    while (b > 0)
    {
        if (b & 1)
        {
            res *= temp;
            res %= mod;
        }
        temp *= a;
        temp %= mod;
        b /= 2;
    }
    return res % mod;
}
void dfs(int sum, int up)
{
    if (sum == n)
    {
        ans++;
        ans %= mod;
        return;
    }
    if (!mp[up][1])
        dfs(sum + 1, 4);
    if (!mp[up][2])
        dfs(sum + 1, 5);
    if (!mp[up][3])
        dfs(sum + 1, 6);
    if (!mp[up][4])
        dfs(sum + 1, 1);
    if (!mp[up][5])
        dfs(sum + 1, 2);
    if (!mp[up][6])
        dfs(sum + 1, 3);
}
int main()
{
    while (cin >> n >> m)
    {
        ans = 0;
        fill(mp[0], mp[0] + 100, 0);
        while (m--)
        {
            int a, b;
            scanf("%d%d", &a, &b);
            mp[b][a] = 1;
            mp[a][b] = 1;
        }
        dfs(0, 0);
        cout << (ans * fast(4, n)) % mod << endl;
    }
    return 0;
}