a603: B. 果然我的高一平凡生活搞錯了。續
標籤 : Math Modular inverse element 模逆元
通過比率 : 10人/11人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-05-27 20:46

內容

現在已經來到 $2021$ 年 $5$ 月的最後幾天,身為準助教的 revival 發現他的高一生活也即將步入尾聲。想想今年發生過的事......雖然不像某國家的高中生一樣,一下轉生異世界,一下會被莫名其妙地殺死,還會莫名其妙地復活,但是......首先發現自己被發去某位常常求婚卻一直被問哪年是閏年的老師的班、整年都被 $COVID - 19$ 搞、每天戴口罩、當了 $108課綱$ 第二屆白老鼠、發現自己是復旦末屆直升班、上了始業輔導、電爛同屆程設學員、去了十分瀑布、寫了 $Discord$ $Bot$、發下二類三類選組單並整班交白卷、二類三類取消變成要成立醫科班、醫科班不知為何全班沒人填,而且全學年只有 28 人填因此不成班、$COVID - 19$ 在台灣爆發連續一個星期每日破百例、史無前例的遠距教學,每天在電腦前 $6$ ~ $8$ 小時......

奇怪,聽說高一生活不是應該風平浪靜嗎?!

為了適應這超展開劇情的高中生活,revival 必須做很多決定,讓自己可以繼續生活。

在每次做決定時都只有 $2$ 個選項,一個是比較保守的選項,另一個是比較激進的選項,每次選擇時都會造成生活有所改變,使他的生活有多種未來,但如果在 $n$ 次抉擇中,兩種不同的選法選擇激進選項的次數一樣多時就會使得這兩種選法邁向同種未來。

輸入說明

每個測資點多筆測資。

第一行有一數 $T$,代表有幾個測資。

第二行 ~ 第 $T + 1$ 行,每行有一數 $n$,代表 revival 要做幾次選擇。

輸出說明

對於每個 $n$,根據每一種未來選擇激進選項 $i$ 次,輸出選法數 $a_0$ ~ $a_n$。

每個選法數間要空一格,輸出 $a_0$ ~ $a_n$ 後要換行。

因為 $a_0$ ~ $a_n$ 可能很大,請 $mod 1000000007$。

範例輸入
2
1
3
範例輸出
1 1
1 3 3 1
測資資訊:
記憶體限制: 32 MB
公開 測資點#0 (10%): 0.5s , <1K
公開 測資點#1 (10%): 0.5s , <1K
公開 測資點#2 (39%): 0.5s , <1K
公開 測資點#3 (41%): 1.0s , <1M
提示 :

因為 revival 的生活比 tree 更為傳奇,因此

$\forall T \leq 500$

$1\leq n \leq 2\times 10^4$

標籤:
Math Modular inverse element 模逆元
出處:
DDJ Regular Contest Round#2 [管理者:
fdhs109_tree (tree54145)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」