Pagini recente » Cod sursa (job #2976249) | Cod sursa (job #2600293) | Cod sursa (job #3233608) | Cod sursa (job #2859090) | Cod sursa (job #1121917)
#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;
fin>>p;
int num = 5*p;
long int arr[9];
for(int i =0; i< 9;i++)
{
arr[i] = power(5, i);
if(arr[i] > p) {pos = i-1;break;}
}
num = num - (pos*(pos+1)/2)*5;
if(p == 0) num = 1;
fout<<num<<"\n";
return 0;
}