「雅礼集训 2017 Day11」TRI
题目描述
给定 和 ，求出所有顶点坐标满足 的格点三角形的面积和的两倍。答案模 输出。
输入格式
一行两个整数 和 。
输出格式
一行一个整数表示答案。
样例 1
2 3
24
10 100
218427047
100 1000
938425419
数据范围与提示
| 测试点 | ||
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 | ||
| 8 | ||
| 9 | ||
| 10 | ||
| 11 | ||
| 12 | ||
| 13 | ||
| 14 | ||
| 15 | ||
| 16 | ||
| 17 | ||
| 18 | ||
| 19 | ||
| 20 | ||
给定 和 ，求出所有顶点坐标满足 的格点三角形的面积和的两倍。答案模 输出。
一行两个整数 和 。
一行一个整数表示答案。
2 3
24
10 100
218427047
100 1000
938425419
| 测试点 | ||
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 | ||
| 8 | ||
| 9 | ||
| 10 | ||
| 11 | ||
| 12 | ||
| 13 | ||
| 14 | ||
| 15 | ||
| 16 | ||
| 17 | ||
| 18 | ||
| 19 | ||
| 20 | ||