CF2038K.Grid Walk

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定一个 $n\times n$ 的矩阵和两个正整数 $a$ 和 $b$ ，第 $i$ 行第 $j$ 列的权值 $c_{i,j}=\gcd(i,a)+\gcd(j,b)$ ，一开始你在点 $(1,1)$ ，你可以向右或者向下走，一直走到点 $(n,n)$ 。

你需要规划一条路径，使得从点 $(1,1)$ 走到点 $(n,n)$ 所经过的点的权值和 $\sum c_{i,j}$ 最小，输出这个最小值。

一行输入三个正整数 $n,a,b$ 。（ $2\le n \le 10^6$ ； $1\le a,b \le 10^6$ ）

输出一个整数表示所求答案。

翻译人：gcx12012

输入解题思路，AI测评打分。不知道怎么写?