Pagini recente » Cod sursa (job #931035) | Cod sursa (job #1583486) | Cod sursa (job #2313717) | Cod sursa (job #1980085) | Cod sursa (job #1268649)
#include <fstream>
#include <algorithm>
#include <queue>
#include <math.h>
using namespace std;
queue <int> q;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long nr[13];
int main()
{
int p;
fin >> p;
nr[1] = 1;
for (int i = 2; i <= 12; i++)
{
nr[i] = nr[i - 1] * 5 + 1;
}
int j = 12;
while (p > 0)
{
while (nr[j] > p)
{
j--;
}
p -= nr[j];
q.push(j);
}
int sol=0;
while (!q.empty())
{
sol += pow(5, q.front());
q.pop();
}
fout << sol;
}