快速乘 解決int64*int64%int64問題
移位快速乘，思想是把a*b%p中的b，對其進行二進位制拆分，把b拆成二進位制形式
a*b=ck-1*a*2k-1+ck-2*a*2k-2+ck-3*a*2k-3+....+c0*a*20 其中c**二進位制位是否為1，我們只需要把b每次&1看最後一位是否為1，然後
把b/=2就保證每次最後一位一定是最新的，如果一旦最後一位非0，需要把當前權重加上去 ，初始a=a*1每次乘2後，a=a*2k 這樣就能算出結果了
ll movemul(ll a,ll b,ll p)return
ans;
}
o1快速乘，利用的是很簡單的乙個浮點數型別。long double能保證數字的精確程度，然後再把這個數字進行計算
計算的方式很簡單，a*b%p=a*b-[a*b/p]*p
那啥，，矩陣乘法，矩陣快速冪模板
這個是乘法加剪枝的。mat operator mat a,mat b return c 這個是自己剛剛改的剪枝，快了30ms，趕腳差不多啦。可能自己寫的用得順手。用的時候記得改 16 struct node mul node x,node y return z 然後這個是連乘的。mat operat...
模板 代數 矩陣乘法和矩陣快速冪
設a為m p的矩陣，b為p n的矩陣，那麼稱m n的矩陣c為矩陣a與b的乘積，記作c ab，其中矩陣c中的第 i 行第 j 列元素可以表示為 a b ij k 1pai kbkj ai1 b1j ai2b 2j aip bpj 1.當矩陣 a 的列數等於矩陣 b 的行數時，a 與 b 可以相乘。2....
快速乘法 快速冪
description 從 n 個不同元素中任取 m m n 個元素，按照一定的順序排列起來，叫做從 n 個不同元素中取出 m 個元素的乙個排列。當 m n 時所有的排列情況叫全排列。你覺得 xxy 會問你全排列的個數嗎？xxy 這個問題能淹死你，我才不問呢。我 要問的是求 n 的全排列中，先遞增後...