UVA12690 Counting Lattice Squares

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=602&page=show_problem&problem=4428 [PDF](https://uva.onlinejudge.org/external/126/p12690.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12690/4fcb4167492fc51e435d2e762c3fe1dacb56a8c3.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12690/31ff876d9acabef3865dde8d0c3d40a03858a90d.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12690/cfa5b9171925c716e693e6533a7e2887d030dc3c.png)