有一天,一個叫做Prak Nibar的人負責出一題ACM比賽的題目。
不幸的,Prak Nibar是個原始人,所以他家的網路頻寬只有56 Kbps。偏偏他出的題目又剛好要輸出大量的東西,每筆測資都超級肥大。他稍微算了一下,光上傳一筆測資就要花上4個小時!
正當他煩惱著要不要直接把測資裝進隨身碟直接跑一趟學校的時候,他突然想到ACM的judge是採用嚴格比對,也就是只要有一個字元不一樣就會被視為WA。既然如此,那不是就計算個SHA-512之類的雜湊值當作輸出就好了嗎?於是他就把經過SHA-512 hash的測資傳上去了。(他還把自己的名子放在測資裡。)
然而,粗心大意的Nibar竟然忘記寫special judge!比賽就快要開始了,你身為這場比賽的主辦人,你也只能盡快把special judge寫好,好讓比賽能順利進行。(對,這個judge沒辦法直接call command line指令,然後臨時改judge也來不及了。)
本題沒有輸入格式,請直接讀輸入檔並計算雜湊值。
保證測資不會有空白行,所有的字元都是ASCII 10(換行)或32~126,且測資的最後一個字元一定是換行字元。
對於50%的測資,$10^ 4\leq N \leq 10^ 6$。
對於所有測資,$10^ 4\leq N \leq 10^ 8$。
($N$是輸入檔有幾個位元組)
請輸出輸入檔的SHA-512雜湊值,以及PrakNibar
,兩者以空格分開。
(範例測資看起來像是換行,但實際上是空格。)
judge=TIOJ (?
Problem set / Description by Yihda Yol
No. | Testdata Range | Score |
---|---|---|
1 | 0~2 | 50 |
2 | 0~6 | 50 |