Cod sursa(job #3178756)
Utilizator | Secara Lucas Victor LucasSecara | Data | 2 decembrie 2023 13:31:57 |
---|---|---|---|
Problema | Factorial | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.65 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long v[15];
long long n, s;
int cb(long long v[], long long x){
int st=1, dr=14, mij, poz;
while(st<=dr){
mij = (dr+st)/2;
if (v[mij]<=x){
st = mij+1;
poz = mij;
}
else{
dr = mij-1;
}
}
return poz;
}
int main() {
long long p=1;
for (int i=1; i<=14; i++){
p*=5;
v[i]=p;
}
fin >> n;
if (n==0) fout << 1;
else{
n = n*5;
s = cb(v, n);
n = n-(s-1)*5;
fout << n;
}
return 0;
}