貝塔是一個有雄心壯志的人,他苦苦鑽研各類演算法,終於在公元 20XX 年 Y 月 Z 日通過了「天下第一資料結構挑戰大賽」的重重難關,獲得「十萬序列王」的稱號,號稱通曉各類樹形結構、鍊形結構、持久化結構與各種離線法則,無所不能!
貝塔獲得這個稱號之後,變得十分狂傲,因此號稱「數論女王」的?皮決定挫挫他的銳氣,而向貝塔發出了挑戰。
?皮決定用「線性同餘」的方式產生一條長度為
?皮知道貝塔對線性同餘毫不知情,為了使貝塔無法找到藉口逃避挑戰,索性把線性同餘的計算式公開:
貝塔欣然接受了挑戰。然而他很快就發現,?皮所要求的序列長度實在太長了,他用了各種不同的方式,卻一次次地TLE、MLE。此時這題的時限和記憶體限制居然開始慢慢減少!眼看著題目愈來愈困難,走投無路的貝塔只好求助於你。
現在你有一堆?皮給的
本題有多筆測資。第一行有一個正整數
接下來
對於 1% 的測資,
對於 2% 的測資,
對於 20% 的測資,
對於 20% 的測資,
對於所有的測資,
請對每筆測資輸出三行,每行有以空白分隔的
(假設排完序的序列是
順帶一提,TIOJ 是不會判斷行尾空白的。
如果你想知道的話,TIOJ不是Big-Endian喔。
Problem set / Description by Yihda Yol
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 1 |
2 | 1 | 2 |
3 | 2~3 | 20 |
4 | 4~5 | 20 |
5 | 6~8 | 57 |