Cod sursa(job #2834427)

Utilizator in-the-loopElliot Anderson in-the-loop Data 16 ianuarie 2022 22:49:55
Problema Suma si numarul divizorilor Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.92 kb
#include <bits/stdc++.h>
#define LL long long

using namespace std;

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

int calcNrDiv(int n)
{
    int nrDiv = 1, p = 0;
    while (n % 2 == 0)
    {
	p++;
	n /= 2;
    }

    nrDiv *= p + 1;

    for (int d = 3; d * d <= n; d += 2)
    {
	p = 0;
	while (n % d == 0)
	{
	    p++;
	    n /= d;
	}

	nrDiv *= p + 1;
    }

    if (n > 1)
	nrDiv *= 2;
    return nrDiv;
}

LL calcSumDiv(int n)
{
    LL sumDiv = 1, pwr = 2;
    while (n % 2 == 0)
    {
	pwr *= 2;
	n /= 2;
    }

    sumDiv *= pwr - 1;
    for (int d = 3; d * d <= n; d += 2)
    {
	pwr = d;
	while (n % d == 0)
	{
	    pwr *= d;
	    n /= d;
	}
	
	sumDiv *= (pwr - 1) / (d - 1);
    }

    if (n > 1)
	sumDiv *= (n * n - 1) / (n - 1);

    return sumDiv;
}

int main()
{
    int t; 
    fin >> t;
    for (int i = 0; i < t; i++)
    {
	int x;
	fin >> x;
	fout << calcNrDiv(x) << ' ' << calcSumDiv(x) << '\n';
    }
    return 0;
}