原创 快速冪 矩陣快速冪
快速冪： 舉個栗子； 想求3的13次方。 把13寫成二進制形式 1101 從右往左 如果第i位是1，就把它看成3的i次方 上邊就可以看成是3的1次方,3的4次方，3的8次方。 把這些乘起來，正好是3的13次方。 也就是說本來循
2018-09-03 19:35:44
2018-09-03 19:35:44
快速冪： 舉個栗子； 想求3的13次方。 把13寫成二進制形式 1101 從右往左 如果第i位是1，就把它看成3的i次方 上邊就可以看成是3的1次方,3的4次方，3的8次方。 把這些乘起來，正好是3的13次方。 也就是說本來循
2018-09-03 19:35:44