b415.
輸出優化練習
內容
寫題目不只會遇到算法複雜度問題，還會遇到語法上的瓶頸，了解更深入的作業系統架構、語言特性，了解每一個函數的實作方法，就能把代碼效能發揮到淋淋盡緻。當然，對於代碼轉成執行檔的最佳化技巧也是如此，接下來就來做個基礎題吧。
現在請處理一個偽隨機數計算，輸出前 $m$ 個值。
$$x_{i+1} \equiv x_{i}^{2} \mod n$$
有興趣的同學，可以查閱 Blum Blum Shub (BBS) Generator 相關隨機數算法。
輸入說明
有多組測資，每一組測資一行有三個整數 $x_0, n, m$，分別表示亂數種子 $x_0$，上述的模數以及要求得的數量。
- $2 \le n \le 10^9$
- $1 \le x_0 \le n$
- $1 \le m \le 10000$
- 輸出檔案大小最多 50MB
輸出說明
對於每一組測資輸出一行，每個數字之間間隔一個空白。
範例輸入
#1
90 141 5 52 57 5 19 129 5
範例輸出
#1
90 63 21 18 42 52 25 55 4 16 19 103 31 58 10
測資資訊：
記憶體限制：
64
MB
提示 ：
使用 C/C++ 以外的同學請不要貿然嘗試。
標籤:
出處:
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 21995 |
|
b415 | 693 | 2020-08-08 22:20 | |
| 15521 |
|
b415 | 830 | 2018-10-10 16:51 | |
| 15514 |
|
b415 | 958 | 2018-10-10 07:01 |