Cod sursa(job #3284784)
Utilizator | Data | 12 martie 2025 10:44:38 | |
---|---|---|---|
Problema | Factorial | Scor | 60 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.36 kb |
#include<fstream>
#define int long long
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int f(int n){
int nr=0;
while(n && n%5==0){
nr++;
n/=5;
}
return nr;
}
int32_t main(){
int p,i,cnt=0,n;
fin>>p;
for(i=5;cnt<p;i+=5){
cnt=cnt + f(i); /// la ce putere apare 5 in descp. lui i
}
fout<<i-5;
}