BZOJ2729 HNOI2012排队（组合数学+高精度）

　　组合入门题。高精度入门题。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int read()
{
    int x=,f=;char c=getchar();
    while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
    while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
    return x*f;
}
#define N 1000010
int n,m,a[N],len;
void update()
{
    for (int j=;j<=len;j++)
    a[j+]+=a[j]/,a[j]%=;
    while (a[len+]) len++,a[len+]+=a[len]/,a[len]%=;
}
void mul(int i)
{
    for (int j=;j<=len;j++)
    a[j]*=i;
    update();
}
int main()
{
    n=read(),m=read();
    if (m==)
    {
        a[]=;len=;
        for (int i=;i<=n+;i++) mul(i);
        mul(n);
    }
    else
    {
        a[]=*m+n*(n+);update();
        for (int i=;i<=n+;i++) mul(i);
        for (int i=n+;i>n+-m;i--) mul(i);
    }
    while (!a[len]&&len>) len--;
    for (int i=len;i;i--) printf("%d",a[i]);
    return ;
}