賭聖 atm 晚年迷戀上了壘骰子，就是把骰子乙個壘在還有乙個上邊。不能歪歪扭扭，要壘成方柱體。
經過長期觀察，atm 發現了穩定骰子的奧秘：有些數字的面貼著會互相排斥！
我們先來規範一下骰子：1 的對面是 4。2 的對面是 5，3 的對面是 6。
如果有 m 組相互排斥現象，每組中的那兩個數字的面緊貼在一起，骰子就不能穩定的壘起來。
atm 想計算一下有多少種不同的可能的壘骰子方式。
兩種壘骰子方式同樣，當且僅當這兩種方式中相應高度的骰子的相應數字的朝向都同樣。
因為方案數可能過多，請輸出模 10^9 + 7 的結果。
不要小看了 atm 的骰子數量哦～
數目接下來 m 行，每行兩個整數 a b。表示 a 和 b 數字不能緊貼在一起。
「輸出格式」
一行乙個數，表示答案模 10^9 + 7 的結果。
「例子輸入」
2 11 2
「例子輸出」
544「資料範圍」
對於 30% 的資料：n <= 5
對於 60% 的資料：n <= 100
對於 100% 的資料：0 < n <= 10^9, m <= 36
題目大意：略
分析：想當年真是小白啊，，如此簡單的題竟然乙個字沒寫。。
太悲慘了。。
最後注意側面的數字能夠轉4個情況。則最後再乘乙個4^n。注意都要用高速冪來取模。
上**：
#include#include#include#includeusing namespace std;
typedef long long ll;
const int maxn = 8;
const ll mod = 1e9 + 7;
int n, m;
struct matrix
};matrix mul( matrix& a, matrix& b )
matrix m_pow( matrix a, int b )
return ans;
}ll q_pow( ll a, ll b, ll c )
b /= 2;
a = (a*a) % c;
} return ans;
}int main()
ini = mul( ini, m_pow( con, n - 1 ) );
long long ans = 0;
for(int i = 1; i <= 6; i++)
ll times = q_pow( 4, n, mod );
ans = (ans*times) % mod;
printf( "%lld\n", ans );
} return 0;
}
藍橋杯2015初賽 壘骰子
賭聖atm晚年迷戀上了壘骰子，就是把骰子乙個壘在另乙個上邊，不能歪歪扭扭，要壘成方柱體。經過長期觀察，atm 發現了穩定骰子的奧秘 有些數字的面貼著會互相排斥！我們先來規範一下骰子 1 的對面是 4，2 的對面是 5，3 的對面是 6。假設有 m 組互斥現象，每組中的那兩個數字的面緊貼在一起，骰子就...
藍橋杯之壘骰子
題目描述 賭聖atm晚年迷戀上了壘骰子，就是把骰子乙個壘在另乙個上邊，不能歪歪扭扭，要壘成方柱體。經過長期觀察，atm 發現了穩定骰子的奧秘 有些數字的面貼著會互相排斥！我們先來規範一下骰子 1 的對面是 4，2 的對面是 5，3 的對面是 6。假設有 m 組互斥現象，每組中的那兩個數字的面緊貼在一...
壘骰子動態規劃 藍橋杯
壘骰子 賭聖atm晚年迷戀上了壘骰子，就是把骰子乙個壘在另乙個上邊，不能歪歪扭扭，要壘成方柱體。經過長期觀察，atm 發現了穩定骰子的奧秘 有些數字的面貼著會互相排斥！我們先來規範一下骰子 1 的對面是 4，2 的對面是 5，3 的對面是 6。假設有 m 組互斥現象，每組中的那兩個數字的面緊貼在一起...