传统题 1000ms 256MiB

连分数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

连分数是这样的:

$a_1+\cfrac{1}{a_2+\cfrac{1}{a_3+\cfrac{1}{\cfrac{._{._{.}}}{a_n}}}}$

简写可以表示为[a1,a2,a3,...,an][a_1,a_2,a_3,...,a_n]

现在需要你把一个分数化为连分数。

输入格式

输入两个整数 a,ba,b,表示ab\dfrac{a}{b}

输出格式

ab\dfrac{a}{b}化为连分数后的简写。

样例输入

105 34

样例输出

[3,11,3]

说明

1a,b1041 ≤ a,b ≤ 10^4

样例解释:

$\dfrac{105}{34}=3+\cfrac{3}{34}=3+\cfrac{1}{\cfrac{34}{3}}=3+\cfrac{1}{11+\cfrac{1}{3}}=[3,11,3]$

基础公开训练(第八场)

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-8-20 18:00
结束于
2025-8-28 6:00
持续时间
180 小时
主持人
参赛人数
4