Cod sursa(job #1540599)

Utilizator sebinechitasebi nechita sebinechita Data 2 decembrie 2015 22:42:01
Problema Suma si numarul divizorilor Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 1.39 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
#define MAX 1000100
typedef vector <int> :: iterator iter;
vector <int> primes;
bool p[MAX];
void ciur()
{
    int n = 1000000, i, j;
    for(i = 2 ; i * i <= n ; i++)
        if(!p[i])
            for(j = i * i ; j <= n ; j += i)
                p[j] = 1;
    for(i = 2 ; i <= n ; i++)
        if(!p[i])
            primes.push_back(i);
}

int main()
{
    int i, j, t;
    long long y, l, c, nr_div, sum, x;
    ciur();
    fin >> t;
    while(t--)
    {
        nr_div = 1;
        sum = 1;
        fin >> x;
        for(iter it = primes.begin() ; it != primes.end() ; it++)
        {
            i = *it;
            if(i * i > x)
                break;
            if(x % i == 0)
            {
                y = 1;
                l = 1;
                c = 0;
                while(x % i == 0)
                {
                    x /= i;
                    l *= i;
                    y += l;
                    c++;
                }
                nr_div = 1ll * nr_div * (c + 1);
                sum = 1ll * sum * y;
            }
        }
        if(x > 1)
        {
            sum = 1ll * sum * (x + 1);
            nr_div = 1ll * nr_div * 2;
        }
        fout << nr_div << " " << sum << "\n";
    }
}