快速冪：a*b%p和a^b%p

快速冪：a*b%p和a^b%p** 理解：所謂快速冪，就是解決大數運算的一種思想，更形象的理解爲：位運算，而這個位是按二進制來看的位，好比 8 = 2^3 1+2^ 2 0+2^ 10+2^00;即按二進制表示爲：1000 還能夠理解 7634%5 =（76%5）*（34%5）%5 只是咱們將其用了二進制來減小b，也就是循環次數,從而下降複雜度web 【a^b%p】 在這裏插入代碼片svg lon

>>阅读原文<<