GPT标准答案：

单元测评时忘了用埃式筛了，后悔莫及（ 单个数据时间复杂度：O(10000)O(10000)O(10000) 整体时间复杂度：O(18000+10000t)O(18000+10000t)O(18000+10000t)

可以把每次变换视为一个点，因为求的是最少变换路径，所以可以利用广度优先搜索来求解，不必把a和b视为整数，把它们当做字符串更方便