又到了一年几十度的情人节,在前一天夜里Mroning_X做了一个梦,梦里一个叫Thanks_up的人和他说:如果你回答出我这个问题,你就可以在明天找到一个女朋友, 回答不出来,你就会单身一辈子,Mroning_X看着散发着仙气的Thanks_up,相信了。于是乎,Thanks_up出题了:有一个矩形,长宽为整数,求矩形里有多少个菱形,矩形里的菱形的对角线都平行于矩形边,且每条边的长度除以√2都为整数;
三金听到这个任务后,觉得这太简单了,但是又不想起床,于是就用他的呆毛发射的奥特签名要求你们的紧急救援!!!!
The first line contains two integers w and h (1 ≤ w, h ≤ 4000) — the rectangle's sizes.
输入就一行,w, h矩形长宽(1<=w, h<=4000);
Print a single number — the number of sought rhombi.
Please do not use the %lld specifier to read or write 64-bit integers in С++. It is preferred to use cin, cout streams or the %I64d specifier.
输出多少个矩形
注意:最好用I64d
2 2
1
1 2
0
NoteIn the first example there exists only one such rhombus. Its vertices are located at points (1, 0), (2, 1), (1, 2), (0, 1).