這個題構造矩陣這裡就不講了，詳情見hdu-2256
這個題由於
這裡先說下方法，不說為什麼（因為我也沒弄懂qaq）
迴圈節就是mod*mod-1，這樣把指數
#include #include #include using namespace std;
typedef long long int ll;
int t;
ll mod,x;
ll s[2][2];
void mult(ll a[2],ll b[2])
; for(int k=0; k<2; k++)
for(int i=0; i<2; i++)
for(int j=0; j<2; j++)
c[i][j]=(c[i][j]+a[i][k]*b[k][j]%mod)%mod;
memcpy(a,c,sizeof(c));
}void quick(ll x)
; while(x)
}ll quick_pow(ll a,ll b, ll mod)
return res;
}int main()
return 0;
}
hdu5451 迴圈群，矩陣快速冪
先看簡單點的。求 5 2 6 n 1024 第一種構造 原文 第二種 令an 5 2 6 n，bn 5 2 6 n sn an bn 顯然sn是正整數，且bn是小於1的 所以答案就是sn 1！5 2 6 5 2 6 10 sn 5 2 6 5 2 6 5 2 6 n 5 2 6 n 5 2 6 5 ...
HDU 4565 （構造共軛函式 矩陣快速冪）
hdu 4565 問你乙個很大的底很大的超級大次冪。而且底數可能還是無理數，用普通的方法直接去算會超時，而且不一定精確。這裡要用到構造共軛函式以及矩陣快速冪的方法去做。分為兩部分 第一部分 構造共軛函式 覺得構造這部分是難點，也是主要的部分，需要一定的數學功底。下面有大神的推導過程。第二部分 矩陣快...
hdu 4965 矩陣快速冪
給定兩個矩陣a，b，分別為n k和k n 求出矩陣c a b，矩陣m c n n 將矩陣m中的所有元素取模6，得到新矩陣m 並計算矩陣m 中所有元素的和 注意到ba 得到 6 6，而ab 得到1000 1000 轉化乘法算式為 m abababab.a ba n n 1 b 直接用矩陣快速冪即可 i...