Pagini recente » Cod sursa (job #2032466) | Cod sursa (job #1325941) | Cod sursa (job #33288) | Cod sursa (job #2334790) | Cod sursa (job #1121947)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int power(int a, int b)
{
if(b == 0) return 1;
if(b == 1) return a;
int temp = power(a, b/2);
return temp*temp*power(a, b%2);
}
int main()
{
int p, pos = 0;
fin>>p;
long long int num = 5*p;
for(int i =0; i< 100;i++)
{
if(power(5, i) > p) {pos = i-1;break;}
}
num = num - (pos*(pos+1)/2)*5;
if(p == 0) num = 1;
fout<<num<<"\n";
return 0;
}