以下代码就可以算a^b%c的值,总的思路还是二分思想吧。要仔细体会一下(^_^)
#include#include #include #include #include #include using namespace std ;int lxx ( long long bb , long long pp , long long kk ){ long long b = bb , p = pp , k = kk , ans = 1 ; while ( p > 1 ) { if ( p % 2 == 1 ) ans = ( ans % k ) * ( b % k ) % k ; p /= 2 ; b = ( b % k ) * ( b % k ) % k; } ans = ans * ( b % k ) % k ; return ans ;}int main ( ){ int a ,b , c ; cin >> a >> b >> c ; cout << lxx ( a , b , c ) ; return 0 ; }
相关链接:
C++模板小站:
C++并查集模板:
C++高精度加法模板:
C++高精度减法模板:
C++高精度乘法模板: