diff --git a/1.cpp b/1.cpp new file mode 100644 index 0000000..bdc7a8a --- /dev/null +++ b/1.cpp @@ -0,0 +1,18 @@ +// 89 +#include +using namespace std; +long long a, b, p; +long long pow(long long a, long long b, long long p) +{ + if (b == 0) + return 1; + long long half = pow(a, b >> 1, p) % p; + return (half * half % p * ((b % 2) ? a : 1)) % p; +} +int main() +{ + long long a, b, p; + scanf("%lld%lld%lld", &a, &b, &p); + printf("%lld\n", pow(a, b, p) % p); + return 0; +} \ No newline at end of file