hdu1465 不容易系列一

 

递推,long long 型刚好够用

这里我只写出公式:输入为n,不同的情况应为:1!*C(0,N)-2!*C(1,N-1)+3!*C(2,N-2)……一直到n。

公式可化简为:对N!/I!求和(I=I,2...N)。

#include<iostream>

using namespace std;

 

int main()

{

    long long aaa[21],sum=1;

    int i,j,n;

    aaa[1]=aaa[0]=1;

    for(i=1,sum=1;i<21;i++)

    {

        sum*=i;

        aaa[i]=sum;

    }

    while(scanf("%d",&n)!=EOF)

    {

        sum=0;

        for(i=0;i<=n;i++)

        {

            if((n-i)%2)

                sum-=aaa[n]/aaa[n-i];

            else

                sum+=aaa[n]/aaa[n-i];

        }

        cout<<sum<<endl;

    }

    return 0;

}

你可能感兴趣的:(hdu1465 不容易系列一)