快速冪之二進制

#include<iostream> using namespace std; int main() { int a,b,c; long long ret = 1; while(cin>>a>>b>>c) { a %= c;//注意取模的運算法則 while(b > 0) { if(b & 1)//若是二進制中最後一位是一的話那就乘進結果 { ret *=

>>阅读原文<<