周赛一 1008 组合数学？DP？水题？

Description
给出一个n*m的网格矩形，问这个网格中一共有多少个矩形？
Input
多组用例，每组输入两个整数n,m(1<=n,m<=10^4）
Output
输出矩形个数
Sample Input
1 2
2 3
Sample Output
3
18
Solution
由于矩形的两边长度位置互不影响，所以将二维问题转化为一维问题——一个长度为n的线段能分成多少不同的线段(此处不同表示位置不同或者长度不同)，令dp[i]表示这个值，那么对于dp[i+1]，第i~i+1这个线段有两种归属，首先是自己可以作为一条新的线段，其次它可以连上旁边某段长度为j的线段构成长度为j+1的新线段，而j的取值从1~i，所以得到递推公式dp[i+1]=dp[i]+i+1，稍微计算下这个递推公式即可得出通项dp[n]=n*(n+1)/2，那么对于一个m*n矩形，答案即为n*(n+1)/2*m*(m+1)/2，注意结果会很大所以要用longlong
Code

#include
typedef long long ll;
int main()
{
    ll n,m,ans;
    int res=1;
    while(~scanf("%lld%lld",&n,&m))
    {
        ans=n*(n+1)/2*m*(m+1)/2;
        printf("%lld\n",ans);
    }
    return 0;
}