Alex_tz307

Fast Expo recursiv

Sep 14th, 2020
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.20 KB | None | 0 0
  1. long long putere(long long a,long long n) {
  2.     if(n == 0)
  3.     return 1;
  4.     if(n & 1)
  5.     return (a * putere(a, n - 1)) % 1999999973;
  6.     long long p = putere(a, n / 2);
  7.     return (p * p) % 1999999973;
  8. }
Advertisement
Add Comment
Please, Sign In to add comment