2760493_tle.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>

int C(int n,int k)
{
    int i;
    double a, b, c = 1;
    
    a = n;b = k;
    for (i = 0; i < k; i++)
    {
        c *= (a-i)/(i+1);
    }
    return (int)c;
}

int main()
{
    int n, i, m, num[100], c[100], sum, pro;
    
    while (scanf("%d",&n)==1)
    {
          m = 0;sum = pro = 0;
          memset(num,0,sizeof(num));
          if (n%2==0)
          {
              c[m] = 2;
              while (n%2==0)
              {
                    n /= 2;
                    num[m]++;
              }
              m++;
          }
          for (i = 3; n!=1; i+=2)
          {
              if (n%i==0)
              {
                  c[m] = i;
                  while (n%i==0)
                  {
                        n /= i;
                        num[m]++;
                  }
                  m++;
              }
          }
          for (i = 0; i < m; i++)
              sum += num[i];
          printf("%d ",sum);
          pro = 1;
          for (i = 0; i < m-1; i++)
          {
              pro *= C(sum,num[i]);
              sum -= num[i];
          }
          printf("%d\n",pro);
    }
    return 0;
}