#P1979. 【2021年省赛B组】试题E: 路径

【2021年省赛B组】试题E: 路径

问题描述

小蓝学习了最短路路径之后特别高兴,他定义了一个特别的图,希望找到图中的最短路径。小蓝的图有2021个结点组成,依次编号1至2021。

对于两个不同的结点a,ba, b, 如果aabb的差的绝对值大于21,则两个节点之间没有边相连;如果aabb的差的绝对值小于等于21,则两个点之间有一条长度为aabb的最小公倍数的无向边相连。

例如;结点1和结点23之间没有边相连;结点3和结点24之间有一条无向边,长度为24;结点15和结点25之间有一条无向边,长度为75.

请计算,结点1和结点2021之间的最短路径长度是多少。

提示:建议使用计算机编程解决问题。

答案提交

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

{{ input(1) }}