produsxl.cpp

#include <fstream>
#include <vector>
#include <iostream>


using namespace std;

ifstream fin("produsxl.in");
ofstream fout("produsxl.out");

vector < int > v;
vector < int > v2;

int nr;

void citire(vector < int > &v)
{
    int n;

    for(int i = 0; i < n; i++)
    {
        int t;

        fin >> t;

        v.insert(v.begin(), t);
    }

    fin >> nr;
}

void adaugare(vector < int > &v2)
{
    while(nr)
    {
        v2.push_back(nr % 10);
        nr /= 10;
    }
}

void produs(vector < int > &v, vector < int > &v2)
{
    int i, j, t = 0;

    vector < int > v3;

    int siz = v.size() + v2.size() - 2;

    for(i = 0; i < siz; i++)
    {
        v3.push_back(0);
    }

    for(i = 0; i < v.size(); i++)
    {
        for(j = 0; j < v2.size(); j++)
        {
            v[i + j] += v[i] * v2[j];
        }
    }

    for(i = 0; i < v3.size(); i++)
    {
        t += v3[i];

        v3[i] = t % 10;

        t /= 10;
    }

    if(t)
    {
        v3.push_back(t);
    }

    for(i = 0; i < v3.size(); i++)
    {
        v[i] = v3[i];
    }
}

void scriere(vector < int > &v)
{
    for(int i = v.size() - 1; i >= 0; i++)
    {
        fout << v[i];
    }
}

int main()
{
    citire(v);
    adaugare(v2);
    produs(v, v2);
    scriere(v);

    fout.close();
    fin.close();
    return 0;
}