fork download
  1. #include <stdio.h>
  2.  
  3. int binpow (int a, int n) {
  4. if (n == 0)
  5. return 1;
  6. if (n % 2 == 1)
  7. return binpow (a, n-1) * a;
  8. else {
  9. int b = binpow (a, n/2);
  10. return b * b;
  11. }
  12. }
  13.  
  14. int main(){
  15.  
  16. int a;
  17. int n;
  18.  
  19. scanf("%d", &a);
  20. scanf("%d", &n);
  21.  
  22. int res;
  23. res = binpow(a, n);
  24.  
  25. printf("%d", res);
  26.  
  27. return 0;
  28. }
Success #stdin #stdout 0s 4344KB
stdin
2 5
stdout
32