參考文章：
舉一反三：好好思考互斥的關係矩陣表現形式
計蒜客的上一道題： 1-m m n 1-n形式也很值得參考
以下是ac**：
#include
#include
#include
using
namespace std;
int a=
;//對面
const
int mod=
1000000007
;typedef
struct
node;
node mul
(node p1,node p2)
return ans;
}node pow
(node a,
int n)
while
(n)return ans;
}int
main()
node res=
pow(g,n-1)
;long
long ans=0;
for(
int i=
1;i<=6;
++i)
for(
int j=
1;j<=6;
++j)
printf
("%lld\n"
,ans%mod)
;return0;
}
壘骰子 矩陣快速冪
賭聖atm晚年迷戀上了壘骰子，就是把骰子乙個壘在另乙個上邊，不能歪歪扭扭，要壘成方柱體。經過長期觀察，atm 發現了穩定骰子的奧秘 有些數字的面貼著會互相排斥！我們先來規範一下骰子 1 的對面是 4，2 的對面是 5，3 的對面是 6。假設有 m 組互斥現象，每組中的那兩個數字的面緊貼在一起，骰子就...
壘骰子 矩陣快速冪
在網上看了一些答案，大部分都沒有ac，題目不算難，但是不好理解，想通之後就很好做了，想了大半天之後，終於做了出來，分享一下我的理解。大家可以在這個 上提交，看下自己敲的對不對 壘骰子賭聖atm晚年迷戀上了壘骰子，就是把骰子乙個壘在另乙個上邊，不能歪歪扭扭，要壘成方柱體。經過長期觀察，atm 發現了穩...
壘骰子（經典遞推 矩陣快速冪）
賭聖atm晚年迷戀上了壘骰子，就是把骰子乙個壘在另乙個上邊，不能歪歪扭扭，要壘成方柱體。經過長期觀察，atm 發現了穩定骰子的奧秘 有些數字的面貼著會互相排斥！我們先來規範一下骰子 1 的對面是 4，2 的對面是 5，3 的對面是 6。假設有 m 組互斥現象，每組中的那兩個數字的面緊貼在一起，骰子就...