「雅礼集训 2017 Day11」TRI
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
[AdditionalFile6050.zip](file://AdditionalFile6050.zip?type=additional_file)
#6050. 「雅礼集训 2017 Day11」TRI
标签: 传统 | 时间限制: 1000 ms | 内存限制: 256 MiB |
题目描述
给定 和 ，求出所有顶点坐标满足 的格点三角形的面积和的两倍。答案模 输出。
输入格式
一行两个整数 和 。
输出格式
一行一个整数表示答案。
样例 1
输入
2 3
输出
24
样例 2
输入
10 100
输出
218427047
样例 3
输入
100 1000
输出
938425419
数据范围与提示
| 测试点 | ||
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 | ||
| 8 | ||
| 9 | ||
| 10 | ||
| 11 | ||
| 12 | ||
| 13 | ||
| 14 | ||
| 15 | ||
| 16 | ||
| 17 | ||
| 18 | ||
| 19 | ||
| 20 | ||
qkwtjh20260819下午测试
- 状态
- 已结束
- 规则
- IOI
- 题目
- 3
- 开始于
- 2026-8-19 14:00
- 结束于
- 2026-8-19 16:40
- 持续时间
- 2.7 小时
- 主持人
-
admin
- 参赛人数
- 4