Cod sursa(job #1010249)

Utilizator RaduGabriel2012Dinu Radu RaduGabriel2012 Data 14 octombrie 2013 16:50:33
Problema Descompuneri Scor 12
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#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;
}