Răspuns:
#843 Puteri2
Explicație:
#include <iostream>
using namespace std;
long long a,n,p,z=1, num, X;
long long putere(long long n)
{
if (n==0) return 1;
else
{
if (n%2) return (a%z)*(putere(n-1)%z);
else return (putere(n/2)%z)*(putere(n/2)%z);
}
}
int main()
{
cin >> a >> n >> p;
while (p)
{
z=z*10; --p;
}
cout << putere(n)%z;
}