快速冪+矩陣快速冪（總結+例題）

1.快速冪 以求a的b次方來介紹： 首先把b轉換成二進制數 該二進制數第i位的權爲  2^i - 1 . 比如 : 11的二進制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 所以假設我們要求a^b，那麼其實b是可以拆成二進制的，該二進制數第i位的權爲2^(i-1)，例如當b==11時 　　　　　　　　　　 a^11=a^(2^0+2^1+2^3) 模板： ll pow(

>>阅读原文<<