蓝桥杯 2018 国 B：校时表问题（基于图论构建最短路径计数模型）

[蓝桥杯 2018 国 B] 调手表

题目描述

小明购置了一款外观精致、品质出众的电子腕表，此刻他正准备调整时间设置。

在 M78 星云中，时间的计算方式与地球存在差异，该星云的一个小时被划分为 n 分钟。

众所周知，手表仅配备了一个按键功能，用于将当前显示数值增加一。当分钟数显示为 0 时，按下按钮后会变为 1，再次按下则变为 2。而当当前数值达到 n-1 时，再按一次按钮会重新归零为 0。

出于对精确性的执着追求，小明必须确保腕表时间准确无误。若手表所显示的时间比实际时间多出 1 分钟，则需要连续按下加一按钮 n-1 次才能修正至正确时间。

小明设想，如果手表能够额外增加一个按键功能，用于实现当前数值加 k 的操作将会非常理想……

他希望了解，在新增了这个 +k 按键的前提下，并采用最优策略进行按键操作的情况下，从任意一个分钟数调整至另一个任意分钟数时，最多需要按多少次按键。

需要注意的是，在使用 +k 按键时，若加 k 后的结果超过 n-1 的范围，则需对数值进行模运算处理。

例如，在设定参数为 n=10,k=6 的情况下，若当前时间为 0 分钟，则连续按下两次 +k 按键后可将时间调整至 2 分钟。

输入格式

输入包含两个整数 n,k，其含义与题目描