Pagini recente » Cod sursa (job #1676973) | Cod sursa (job #2083839) | Cod sursa (job #3145228) | Cod sursa (job #2060983) | Cod sursa (job #1438490)
#include <iostream>
#include <fstream>
using namespace std;
int main(int argc, char** argv) {
ifstream f("fact.in");
ofstream g("fact.out");
int p,i=11,j,cont = 0,fact;
f>>p;
int cinci[12];
cinci[1] = 1;
cinci[2] = 6;
cinci[3] = 31;
cinci[4] = 156;
cinci[5] = 781;
cinci[6] = 3906;
cinci[7] = 19531;
cinci[8] = 97656;
cinci[9] = 488281;
cinci[10] = 2441406;
cinci[11] = 12207031;
f>>p;
if (p == 0)
g<<"1";
while (i > 1){
fact = 1;
if(p > cinci[i]){
p = p - cinci[i];
for(j=0;j<i;j++)
fact = fact * 5;
cont = cont + fact;
cout<<p<<endl;
}
else i--;
}
if(p == 0 || p == 5){
g<<"-1";
}
if(p == 6) g<<(25+cont);
else g<<(5*p+cont);
f.close();
g.close();
return 0;
}