Documente Academic
Documente Profesional
Documente Cultură
Calcul a valorii expresiei xn, unde x este un numr real, iar n este numr natural.
Exist ns o soluie mai rapid, bazat pe relaiile urmtoare:
dac n este impar, atunci xn = xn-1 * x
dac n este par, atunci xn = xn/2 * xn/2
n acest fel, numrul total de operaii de nmulire va scdea semnificativ. De exemplu pentru calculul lui x13 se
vor efectua numai 5 nmuliri, iar x100 doar 8 nmuliri.
int x,n,p;
cin>>x>>n;
p=1;
while (n > 0)
{
if (n%2)
{
p *= x;
n-- ;
}
x=x*x;
n/=2 ;
}
cout<<p;
return 0;