a002


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C++, Java, Python

社長在寫不出a002後感到非常挫折,他的心理醫生告訴他他的挫折指數是\(a\),要緩解他的挫折感他必須寫出a002。

社長為了寫出a002為自己制定了一系列的訓練計畫:

1.每天伏地挺身100下

2.每天仰臥起坐100次

3.每天跑10公里

4.在訓練的第\(i\)天寫\(i^a\)題

經過長時間的觀察,訓練對社長的成效有下列規則:

1.每作1000下伏地挺身社長的手會變長1

2.每作1000次仰臥起作社長會多長一塊腹肌

3.每跑100公里社長的腳會變長1

4.每寫1題社長的智商會+1

已知社長很有毅力可以堅持下去且壽命無限,地球也不會毀滅,由於智商會隨著練習增加,所以社長一定能完成他設定的量,judge上有koukirocks會在第\(i\)天出新的\(i^a + 1\) 題 社長在訓練開始前手長100,腳長100,腹肌8塊,智商200 請計算出社長在訓練的第\(n\)天作完訓練後的手長,腳長,腹肌數,智商

手長,腳長,腹肌數請輸出無條件捨去後的整數部分 由於社長的智商太高了,宇宙承受不了,所以請輸出對\(10^9\)+7取模後的答案

輸入格式

第一行有兩個數字 \( a (0 \le a \le 10^6) \) 社長的挫折指數 \( n (1 \le n \le 10^9) \) 要求第\(n\)天的答案

輸出格式

輸出一行,答案間以一個空格隔開

輸出社長在訓練的第\(n\)天作完訓練後的手長 腳長 腹肌數 智商

範例輸入1

1 5

範例輸出1

100 100 8 215

範例輸入2

2 20

範例輸出2

102 102 10 3070

範例輸入3

0 100

範例輸出3

110 110 18 300

範例輸入4

3 50

範例輸出4

105 105 13 1625825

子題配分

編號 範圍 分數 前置條件
1 \( a = 1 \) , \( 1 \le n \le 1000 \) 10
2 \( 0 \le a \le 1000 \) , \( 1 \le n \le 1000 \) 20 子題 1
3 \( 0 \le a \le 10^6 \) , \( 1 \le n \le 10^6 \) 30 子題 1,2
4 \( 0 \le a \le 10^6 \) , \( 1 \le n \le 10^9 \) 40 子題 1,2,3

Comments

There are no comments at the moment.