Codeforces Round 119 (Div. 2)
翻译中…
You have two positive integers $*w*$ and $*h*$. Your task is to count the number of rhombi which have the following properties:
翻译中…
- Have positive area.
- With vertices at integer points.
- All vertices of the rhombi are located inside or on the border of the rectangle with vertices at points
$(0, 0)$,$(*w*, 0)$,$(*w*, *h*)$,$(0, *h*)$. In other words, for all vertices$(*x*_{*i*}, *y*_{*i*})$of the rhombus the following conditions should fulfill:$0 ≤ *x*_{*i*} ≤ *w*$and$0 ≤ *y*_{*i*} ≤ *h*$. - Its diagonals are parallel to the axis.
翻译中…
Count the number of such rhombi.
翻译中…
Let us remind you that a rhombus is a quadrilateral whose four sides all have the same length.
翻译中…
Input
翻译中…
The first line contains two integers $*w*$ and $*h*$ $(1 ≤ *w*, *h* ≤ 4000)$ — the rectangle's sizes.
翻译中…
Output
翻译中…
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.
翻译中…
Note
翻译中…
In the first example there exists only one such rhombus. Its vertices are located at points $(1, 0)$, $(2, 1)$, $(1, 2)$, $(0, 1)$.
翻译中…
样例
Input #1
2 2
Output #1
1
InputCopy
OutputCopy
Input #2
1 2
Output #2
0
InputCopy
OutputCopy
题目信息
标签
暴力
数学
题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。