就是将骰子一个一个的垒起来,但是骰子有互斥面,互斥的两个面不能接触。问总共有多少种摆放方式。
我刚开始还以为是填空题,然后写完才发现是程序设计题。然后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;
}