EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔) 在哈尔滨的寒风中 （棋盘跳马对数）

black 来到了寒冬中的哈尔滨，哈尔滨的寒风令 kblack 瑟瑟发抖。世界上最远的距离，是你与宾馆只差一条冰街，而你却忘了穿上秋裤。kblack 终于冲进了宾馆，宾馆大厅的地板铺满了五颜六色的地砖，可以被看作是一块 n×m 格的棋盘，为了能使冻僵了的双脚尽快暖和起来，kblack 决定在地砖上走动，但是他被速冻的双脚在棋盘地板上只能走马步。kblack 居然想知道有多少对地砖（无序点对）他可以通过若干步马步互相抵达！（起点不固定。求的是经过若干步之后可以相互到达的无序点对。）

Input输入

包含一行两个正整数 n, m，表示棋盘的大小，保证 1≤n×m≤109 。

Output输出

包含一个整数，表示 kblack 可以通过马步互相到达的无序地砖对数。

Examples

input

1  2

output

0

input

4 2

output

4

思路：找规律题目，详情看代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
ll cal(ll a)
{
    return a*(a-1)/2;
}
int main()
{
    ll n,m;
    while(scanf("%lld %lld",&n,&m)==2)
    {

        ll s;
        if(n==1||m==1)
            s=0;
        else if(n==2&&m==2)
            s=0;
        else if(m==2)
        {
            ll a=n/2,c=n%2,b;
            if(c==1) b=n/2+1;
            else     b=n/2;
            s=2*cal(a)+2*cal(b);
        }
        else if(n==2)
        {
            ll a=m/2,c=m%2,b;
            if(c==1) b=m/2+1;
            else     b=m/2;
            s=2*cal(a)+2*cal(b);
        }
        else if(n==3&&m==3)
            s=cal(8);
        else
            s=cal(n*m);
        printf("%lld\n",s);
    }
    return 0;

}