#F0265. #6050. 「雅礼集训 2017 Day11」TRI
#6050. 「雅礼集训 2017 Day11」TRI
题目描述
给定 和 ,求出所有顶点坐标满足 的格点三角形的面积和的两倍。答案模 输出。
输入格式
一行两个整数 和 。
输出格式
一行一个整数表示答案。
样例
样例输入 1
2 3样例输出 1
24样例输入 2
10 100样例输出 2
218427047样例输入 3
100 1000样例输出 3
938425419数据范围与提示
| 测试点 | ||
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 | ||
| 8 | ||
| 9 | ||
| 10 | ||
| 11 | ||
| 12 | ||
| 13 | ||
| 14 | ||
| 15 | ||
| 16 | ||
| 17 | ||
| 18 | ||
| 19 | ||
| 20 |
题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 158 题。保留原作者与原赛事署名。