Pagini recente » Cod sursa (job #880272) | Cod sursa (job #884394) | Cod sursa (job #2303468) | Cod sursa (job #2572677) | Cod sursa (job #270434)
Cod sursa(job #270434)
#include <iostream>
#include <fstream>
using namespace std;
const int MAX_SIZE=1000000;
int v[MAX_SIZE];
int k[MAX_SIZE];
int n;
ofstream g("fact.out");
inline void citire();
inline void add_data();
int main()
{
citire();
if(n==0)
{
g<<1;
g.close();
return 0;
}
add_data();
g.close();
return 0;
}
inline void add_data()
{
cout<<n<<endl;
int x=0;
do
{
x+=5;
k[x]=k[x/5]+1;
v[x]=v[x-5]+k[x/5]+1;
}while(v[x]<=n);
int i;
for(i=5; v[i]<=n; i+=5)
cout<<i<<" "<<v[i]<<endl;
g<<x-5;
}
inline void citire()
{
std::ifstream f("fact.in");
f>>n;
f.close();
}