Uva11538 排列组合水题

画个图就很容易推出公式：

设mn=min(m,n)，mx=max(m,n)

 

对角线上：

横向：m*C(n,2)

纵向：n*C(m,2)

因为所有的C函数都是只拿了两个，所以可以优化下。不过不优化也过了= =

 

#include <iostream>
using namespace std;
#define LL long long
int n,m;

LL P(long n,long m)
{
  long p=1;
  while(m!=0)
  {
    p*=n;
    n--;
    m--;
  }
  return p;
}

LL C(long n,long m)
{
  long i,c=1;
  i=m;
  while(i!=0)
  {
    c*=n;
    n--;
    i--;
  }
  while(m!=0)
  {
    c/=m;
    m--;
  }
  return c;
}


int main()
{
    while (cin>>n>>m)
    {
        if ((n==0)&&(m==0))     break;
        int mn=min(n,m),mx=max(n,m);
        LL sum=0;
        for (int i=2;i<=mn;i++)
            sum+=C(i,2);
        if (mx>2) sum=sum*2;
        if (mx-mn-1>0) sum+=(mx-mn-1)*C(mn,2);
        sum=sum*2;

        sum+=m*C(n,2)+n*C(m,2);

        sum=sum*2;
        cout<<sum<<endl;
    }
    return 0;
}