發布時間: 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