传统题 1000ms 256MiB

void

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

题目背景

早在生命诞生之前,X拥有这两份特殊的源质AABB,而生命的诞生需要新的源质。于是X会将源质AA,BB组合形成新的源质,然后用新的源质继续组合。

题目描述

X拥有时间轴,在时刻1他掌握了源质AA,在时刻2他掌握了源质BB,在时刻3,他会将最新的两份源质进行组合得到A+BA+B,那么在时刻4,他会得到A+2BA+2B.(将前两个时刻的组合)

时刻5,得到2A+3B2A+3B

时刻t,得到形如xA+yBxA+yB的源质(xx,yy为整数)

如今全知全能的他想要考验你的智力,他想让你算出在时刻TT得到的源质中AA,BB之比。(T10100000T \leq 10^{100000},答案保留5位小数)

输入格式

一个数nn表示一共nn组数据

后面nn行每行一个整数TT

数据保证n×T1000000n \times |T|\leq 1000000T|T|表示TT的位数

输出格式

对于每个TT输出一个小数作为答案,答案保留5位小数

样例 #1

样例输入 #1

3
3
4
5

样例输出 #1

1.00000
0.50000
0.66667

2024暑期集训第一周周赛

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2024-7-6 14:00
结束于
2024-7-6 18:00
持续时间
4 小时
主持人
参赛人数
47