Помогите найти ошибку

@sashqa93 · Регистрация: 17.12.2011

Author24 — интернет-сервис помощи студентам

Программа быстрого возведения в степень.препод сказал, что одна ошибка из-за которой не работает прога.помогите найти

C++

#include <stdio.h>
#include <math.h>
#include <conio.h>
#include <stdlib.h>
#include <iostream.h>
int main(){
 int p,a,s;
 int y,t,x;
 char buf[100];
 cout<<"vvedite chislo:\n";
 cin>>a;
 cout<<"\nvvedite stepen:\n";
 cin>>x;
 cout<<"\nvedite p:";
 cin>>p;
 itoa(x,buf,2);
 t=log2(x);
 s=a;
 y=1; 
      for(int i=0;i<=t;i++)
      {
                       if(buf[i]==1) y=(y*s)%p;
                       s=(s*s)%p;}
                       cout<<"\n="<<y;
       getch();                
       return y;
                        
}

@001_alex · 14.04.2012, 22:39

C++

#include <stdio.h>
 #include <math.h>
 #include <conio.h>
 #include <stdlib.h>
 #include <iostream.h>
 int main(){
 int p,a,s;
 int y,t,x;
 char buf[100];
 cout<<"vvedite chislo:\n";
 cin>>a;
 cout<<"\nvvedite stepen:\n";
 cin>>x;
 cout<<"\nvedite p:";
 cin>>p;
 itoa(x,buf,2);
 t=log2(x);
 s=a;
 y=1; 
 for(int i=0;i<=t;i++)
 {
 if(buf[i]==1) y=(y*s)%p;
 s=(s*s)%p;}
 cout<<"\n="<<y;
 getch(); 
 return y;
 }

Ошибка в 17-й строчке вместо t=log2(x); надо t=log(x);, или это опечатка!

@sashqa93 · 14.04.2012, 22:46 **[ТС]**

все равно выдает результат который и был,неправильный

@001_alex · 14.04.2012, 23:20

Сообщение от sashqa93

все равно выдает результат который и был,неправильный

Что за число р, что оно делает?

Добавлено через 27 минут
Понял, что за число

@sashqa93 0 / 0 / 0 Регистрация: 17.12.2011 Сообщений: 14
	14.04.2012, 22:46 [ТС]	3
	все равно выдает результат который и был,неправильный 0

@001_alex 9 / 13 / 3 Регистрация: 07.04.2012 Сообщений: 56
	14.04.2012, 23:20	4
	Сообщение от sashqa93 все равно выдает результат который и был,неправильный Что за число р, что оно делает? Добавлено через 27 минут Понял, что за число 0