capacitor 输入 输出 输入样例 #1 2 1 1 3 2 #2 2 6 5 199 200 输出样例 #1 1 3 #2 6 200 解题思路 其实这道题就是一道数论,把分数先化简后,然后一步步逆推到1,然后记录步数即可. 程序如下 #include<iostream>