\拯救Meizz數學/

發布時間: July 28, 2022, 1:56 p.m.   最後更新時間: Jan. 8, 2023, 10:47 p.m.   時間限制: 1000ms   記憶體限制: 128M

眾所皆知,Meizz最弱的科目就是數學了

今天參加專門為數學學渣準備的智力考試時,Meizz遇到了一題難題

難題就是無法由其他題推得的,不過這不重要。

題目敘述如下:

對於兩數列$a,b$,它們具有以下性質:

1.$a,b$數列的值皆是有週期性的,且週期相同,即$a_{t+i} = a_i,b_{t+i} = b_i$ ($t$為週期,且最小週期$t>2$)

2.$a_0 = 0 , b_0 = 1$

3.對於任意正整數$k$,皆有以下性質:

$i. 2 \times b_k  \times a_k=  a_{2k} $

$ii. \frac{b_k}{a_k} + \frac{a_k}{b_k} = \frac{1}{a_k \times b_k} $ (不用考慮$a_k = 0$或$b_k = 0$,畢竟會來考試的數學都不好,不用拘泥這點^^)

對於每筆輸入的$k$,請輸出$(\frac{a_{2k} \times b_k}{a_k \times b_{2k}}) - (\frac{1}{b_{2k}})$的值。


----------------------------------------------------------------------

看到第$ii$點的部分,讓Meizz心靈受創QAQ

所以他希望能由軟研社的你,幫他用程式解開這題!!

第一行有一個正整數$n$,代表等下有$n$筆輸入 $(1 \leq n \leq 10^6)$
第$2$~$n+1$行各有一個整數$k$,代表要詢問的$k$

請對每個$k$輸出$(\frac{a_{2k} \times b_k}{a_k \times b_{2k}}) - (\frac{1}{b_{2k}})$的值(保證分母不會有0),記得換行

複製範例
1
2
1

數字搞這麼複雜 就是為了讓範例測資能輸出好看的數字^^

就不講解範例測資了,不然就等於教你計算

好啦記得仔細觀察觀察那些關係式

保證所用到的數學知識不超出你所學 (應該)

畢竟這是出給數學學渣的考試

至少網路上肯定有東西能查吧(?


math

自創