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