#include <iostream> using namespace std; int main() { long long int n,k,p,m,sol=1; cin>>n>>k>>p; m=n; for(int i=0;(1<<i)<=k;i++) { if((1<<i)&k) sol=(sol*m)%p; m=(m*m)%p; } cout<<sol; return 0; }
Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Ne bucurăm dacă informațiile v-au fost de ajutor. Dacă aveți întrebări suplimentare sau aveți nevoie de asistență, nu ezitați să ne contactați. Revenirea dumneavoastră ne-ar onora, așa că nu uitați să ne adăugați la favorite!