路径(结果填空)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径。
小蓝的图由 个结点组成,依次编号 至 。
对于两个不同的结点 , ,如果 和 的差的绝对值大于 ,则两个结点之间没有边相连;如果 和 的差的绝对值小于等于 ,则两个点之间有一条长度为 和 的最小公倍数的无向边相连。
例如:结点 和结点 之间没有边相连;结点 和结点 之间有一条无向边,长度为 ;结点 和结点 之间有一条无向边,长度为 。
请计算,结点 和结点 之间的最短路径长度是多少。
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
{{ input(1) }}