//Това е отговор на
// it-place.net > Форум > Задачи > Квадрат и куб на цяло число
//Реализира се алгоритъм за повдигане на "голямо" число на втора степен.
//Оригиналният алгоритъм избягва междинните резултати при това е за
//умножение на две произволни числа(този също). Тук имаме един
//междинен резултат.
//Не се прави проверка за коректност на входа и т.н.
//Коментариите липсват или са минимални, защото:
//1. Това не е точно алгоритъма, който искам да реализирам
//2. Може би ще Ви е интересно да го разгадаете:-)
//Акцентът е върху алгоритъма. Така, че трябва да се внимава какво се
//въвежда:-)
//Компилирана е с g++, с малки изменения върви и на Microsoft C++
//Например, можем да пресметнем:
//z=234234235454352543243242354354363452532423523523523
//z*z=05486567705888506598020681713518889802337323201766038140835736560
//2349397513356435363995449337134331529
//Както се вижда не е реализирано и игнориране на началната 0-ла:-)
//И все пак и тук не могат да се смятат произволно големи число.
#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main(int argc, char *argv[])
{
    //тук съхраняваме числото, което ще повдигаме на квадрат
    vector<char> a;
   
    string aa;
    cout<<"Input number z=";
    cin>>aa;

    //дължина на числото
    const int n=aa.size();
    const int two_n=2*n;
    //Тук ще се помества резултатът
    vector<int> rez(two_n,0);

    for(int i=0;i<n;i++)
    {
        a.push_back(aa[i]-48);
    }

    //начало на алгоритъма
    int k=two_n-1;
    int kk=two_n-1;
        for(int i=n-1;i>=0;i--)
        {
            for(int j=n-1;j>=0;j--)
            {
                rez[k]=rez[k]+a[j]*a[i];
                k--;
            }
            kk--;
            k=kk;
        }   

    int med;
    //формиране на резултата
    for(int i=two_n-1;i>0;i--)
    {
        med=rez[i];
        rez[i]=rez[i]%10;
        med=(med-rez[i])/10;
        rez[i-1]+=med;
    }
    //край на алгоритъма
   
    //извеждане на резултата
    cout<<"z*z=";
    for(int i=0;i<=two_n-1;i++)
        cout<<rez[i];
    cout<<endl;   
    system("PAUSE");   
    return 0;
}