#B3855. B3855 [语言月赛 202309] 扶苏迭代
B3855 [语言月赛 202309] 扶苏迭代
B3855 [语言月赛 202309] 扶苏迭代
入门 | 洛谷题组 | 原题链接
题意
扶苏迭代:。输出从 直到稳定值前的整个过程。用 while 迭代到 nx==x 为止。多组数据。
输入格式
本题单个测试点内有多组测试数据。的第一行是一个整数,表示测试点个数 。
对每组数据,只有一行两个整数,表示 和 。
输出格式
对每组数据,输出一行若干个用空格隔开的整数,表示扶苏迭代过程变量 的取值。
样例
样例 1:
# 输入
2
2 2
3 2
# 输出
2
3 2
数据范围
多组数据,迭代次数不多。
提示
考点:while 迭代到不变。易错点:递推式是 (x+a)/a 整除;退出条件是「新值等于旧值」;输出包括初始 x 和每次变化后的值,但不包括重复的稳定值。