diff options
author | Raphael McSinyx <vn.mcsinyx@gmail.com> | 2016-10-08 09:56:43 +0700 |
---|---|---|
committer | Raphael McSinyx <vn.mcsinyx@gmail.com> | 2016-10-08 09:56:43 +0700 |
commit | 2a7bc10f6c011d19fb3b0e73068f7e1a9c30ace0 (patch) | |
tree | 95190a32ec1c7098494849eea5a5ba6b53289585 /NTU/luth.c | |
parent | 207cc2ae9893b0cdecd20119b9ede37f73cd4a1e (diff) | |
download | cp-2a7bc10f6c011d19fb3b0e73068f7e1a9c30ace0.tar.gz |
Initial commit
Diffstat (limited to 'NTU/luth.c')
-rw-r--r-- | NTU/luth.c | 29 |
1 files changed, 29 insertions, 0 deletions
diff --git a/NTU/luth.c b/NTU/luth.c new file mode 100644 index 0000000..0ef5dd4 --- /dev/null +++ b/NTU/luth.c @@ -0,0 +1,29 @@ +#include <stdio.h> + + +short pow4(short x, long long n) +{ + if (n == 1) + return x; + + long y = pow4(x, n / 2); + y = y * y % 10000; + + if (n % 2) + return y * x % 10000; + else + return y % 10000; +} + + +int main() +{ + short x; + long long n; + + scanf("%hd %lld", &x, &n); + + printf("%hd\n", pow4(x, n)); + + return 0; +} |