b415. 輸出優化練習 - 高中生程式解題系統

內容

寫題目不只會遇到算法複雜度問題，還會遇到語法上的瓶頸，了解更深入的作業系統架構、語言特性，了解每一個函數的實作方法，就能把代碼效能發揮到淋淋盡緻。當然，對於代碼轉成執行檔的最佳化技巧也是如此，接下來就來做個基礎題吧。

現在請處理一個偽隨機數計算，輸出前 $m$ 個值。

$$x_{i+1} \equiv x_{i}^{2} \mod n$$

有興趣的同學，可以查閱 Blum Blum Shub (BBS) Generator 相關隨機數算法。

輸入說明

有多組測資，每一組測資一行有三個整數 $x_0, n, m$，分別表示亂數種子 $x_0$，上述的模數以及要求得的數量。

輸出說明

對於每一組測資輸出一行，每個數字之間間隔一個空白。

範例輸入 #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
公開測資點#0 (50%): 0.5s , <1M
公開測資點#1 (30%): 0.5s , <1M
公開測資點#2 (10%): 0.5s , <1M
公開測資點#3 (10%): 0.5s , <1M

提示：

使用 C/C++ 以外的同學請不要貿然嘗試。

標籤:

緩衝區

出處:

[管理者：

morris1028 (碼畜) ]