fork download
copy 
  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cstring>
  4. #include <cmath>
  5. #include <algorithm>
  6. #include <fstream>
  7. #include <stdlib.h>
  8.  
  9. #define rep( i, l, r ) for (int i = l; i <= r; i++)
  10. #define down( i, l, r ) for (int i = l; i >= r; i--)
  11.  
  12. using namespace std;
  13.  
  14. long long n, m, ans;
  15.  
  16. long long qpow(long long a, long long b)
  17. {
  18. 	long long c = 1;
  19. 	if (b / 2 != 0) 
  20. 	{
  21. 		long long d = qpow(a, b / 2);
  22. 		c = (c * d * d) % 100003;
  23. 	}
  24. 	if (b % 2 != 0) c = (c * a) % 100003;
  25. 	return c;
  26. }
  27.  
  28. int main()
  29. {
  30. 	scanf("%lld%lld", &m, &n);
  31. 	ans = qpow(m, n) - (qpow(m-1, n-1)*m) % 100003;
  32. 	while (ans < 0) ans += 100003;
  33. 	printf("%lld", ans);
  34. 	return 0;
  35. }
  36.  
Success #stdin #stdout 0s 3344KB
comments (?)
stdin
copy 
2 3
stdout
copy 
6
https://ideone.com/6QX8B7
BZOJ 1008
language:
C++ (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!