Я уже пару раз сегодня просил помощи и вот что получилось. Программа должна выполнять возведение в степень длинных чисел. Число и степень записаны в string. Проблема - возведение вроде и работает, но рандомно, в прямом смысле слова. При степени больше 10 иногда считает верно, а иногда вообще некорректные значения. Например, при a=25 и n=30 программа должна вывести 867361737988403547205962240695953369140625, а выводит 9607807733118534088134765625. При a=2555555555 и n=25 выводятся вообще какие-то символы и цифры случайные... Кракозябры выводятся при вводе большого основания. Например 132^1000 считает верно. Также неверно считает и 13265563353646646453454^165, но если взять значения поменьше, то все отлично. Проверяю с помощью вольфрамальфа. Я уже не знаю с чего начать, вообще не могу установить закономерность проблемы. Прошу помощи, очень надо, осталось совсем немного доработать!!! Спасибо.
#include "stdafx.h"
#include <string>
#include <iostream>
#include <climits>
using namespace std;
char A[100000000],B[100], C[10000000000];
long long int length;
void DeleteNull(string &str){
int i = 0;
while(str[i] == '0'|| str[i] < '0' || str [i] > '9')
i++;
str.erase(0,i);
}
void inc(string &s){
int l = s.length();
bool state = true;
for(int i = l-1; state && i >= 0; --i)
{
if (state)
s[i]++;
if (state = (s[i] > '9'))
s[i] = '0';
}
if (state)
s = '1' + s;
}
void Umnoj(string &a, string &temp, int size){
temp="";
for (int ix = 0; ix < length+100; ix++){
C[ix] = 0;
A[ix] = 0;
}
for (int i=0; i<a.size(); i++)
A[i]=a[a.size()-i-1]-'0';
length += size+1;
for (int ix = 0; ix < a.size(); ix++)
for (int jx = 0; jx < size; jx++)
C[ix + jx] += A[ix] * B[jx];
for (int ix = 0; ix < length-1; ix++)
{
C[ix + 1] += C[ix] / 10;
C[ix] %= 10;
}
while (C[length] == 0)
length-- ;
for(int i=length; i>-1; i--)
temp+=C[i]+'0';//перевод числа в string
DeleteNull(temp);//удаление всякого мусора перед числом
a=temp;
}
int main()
{
string a,n,t,count="1",temp;
int size;
// cin>>a;
// cin>>n;
a="13444645";//основание
n="30";//степень
size=a.size();
temp=a;
length=size;
for (int i=0; i<size; i++)
B[i]=a[a.size()-i-1]-'0';
while(n.compare(count)!=0){
inc(count);
Umnoj(a,temp,size);
}
cout<<a<<endl;
system("PAUSE");
}