T1 抛掷硬币 0/100
乱推 这题和矩阵没关系
分子和分母使用普通快速幂,输出答案使用exgcd
cin>>p>>n;
aa=(qm(p,n)-1ll);
bb=(qm(p,n+1ll)-qm(p,n));
T2 斐波那契 30/100
使用万能的代入法得到
矩阵快速幂得出，需要快速幂的矩阵如下
T3 硬币游戏 0/0
你说什么——我听不见——
T1 判断原根 0/0
原根是什么
T2 最强辅助 40/40
暴力出奇迹，打表拿省一
T3 QQ数题 0/0
暴力出绝迹，打表进坟墓
