計蒜客藍橋杯模擬B組（五）快速冪

補充：一個數與1相與運算（&）結果爲1，表示該數爲奇數，結果爲0，表示該數爲偶數。 左移運算（<<）表示該數乘以2，右移運算（>>）表示該數除以2. 已知公式：（a*b）%p=a%p*b%p=(a%p)*(b%p)%p; 這裏利用（a*b）%p=a%p*b%p來實現N!中取模的運算，積的取模運算就等於模數乘數再取模。 快速冪： 我們知道一個數的N次冪（例如x^y），如果y爲偶數，我們可以寫成(x^

>>阅读原文<<