Continued Fraction翻译

题目链接：https://acs.jxnu.edu.cn/problem/ICPCJX2021B

描述：

一个连续的分数是以以下的形式表示出来的：

（见题图）

a0,a1,…,ana0,a1,…,an都为非负整数。

给一个分数x-y（x,y均为正整数),请将其扩展成连续分数。

输入：

第一行包括一个整数T(1≤T≤103)T(1≤T≤103),表示测试用例的数量。

每个测试用例的唯一行包含两个整数x,y(1≤x,y≤109)x,y(1≤x,y≤109)

表示分数x/y,保证gcd(x,y)=1，（即代表x,y最大公约数为1.）

输出：

对于每一组测试数据，输出一行：

首先是一个整数 n，表示连续分数的高度，然后n+1个整数表示a0,…,an.

你的解决方案应该保证 0≤n≤1000,0≤ai≤10 9

如果有多个有效的解决方案，则只需输出其中一个解决方案。

生词：

fraction 分数；小部分

nonnegative 非负数

denoting 表示