Pagini recente » Cod sursa (job #1749372) | Cod sursa (job #171814) | Cod sursa (job #2300969) | Cod sursa (job #1255943) | Cod sursa (job #1010249)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("desc.in");
ofstream g("desc.out");
int d[3005],p[3005][3005],k=0,lex;
long long n;
void Divs()
{ int i;
for(i=2;i*i<=n;i++)
if (n%i==0)
{ k++;
d[k]=i;
if (n/i>i) {k++; d[k]=n/i;}
}
sort(d+1,d+k+1);
k++; d[k]=n;
//for(i=1;i<=)
}
void Dinamic()
{ int i,j,pos,t,sol=0;
p[1][1]=1;
for(i=2;i<=k;i++)
{ p[i][i]=1;
pos=i;
for(j=1;j<k;j++)
if (d[i]%d[j]==0)
{ while(d[pos]!=(d[i]/d[j]) && pos) pos--;
for(t=1;t<=j;t++)
p[i][j]+=p[pos][t];
}
}
for(i=1;i<=k;i++)
sol+=p[k][i];
g<<sol;
}
int main()
{ f>>n>>lex;
Divs();
Dinamic();
return 0;
}