TopCoder

Thumb hsnu2016
Adrien Wu
烏梭聯合王國,簡稱烏梭,為北佤羅善、安那海及佤羅善島弧國家之一。

User's AC Ratio

100.0% (17/17)

Submission's AC Ratio

95.0% (19/20)

Description

一個$d$位數整數$N = n_1n_2n_3\ldots n_d$,$n_i \in \{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 \}$被稱為自戀數(narcissistic number)若$N = n_1^ d + n_2^ d + n_3^ d + \ldots + n_d^ d$。例如3位數整數$153$是自戀數因為$153 = 1^ 3+5^ 3+3^ 3$,而4位數整數$1321$不是自戀數因為$1^ 4+3^ 4+2^ 4+1^ 4 = 99$非$1321$。
非十進位制數字數字也會有自戀數,例如3進位制數字$(123)_3 = 17$且$1^ 3+2^ 3+3^ 3 = 17$,或5進位制數字$(3134)_5 = 419$且$3^ 4+1^ 4+3^ 4+4^ 4 = 419$。
請寫一個程式判斷一整數是否為自戀數。

Input Format

第一列有兩個非負整數 $b$與 $N$,代表 $N$為$b$進位制整數。

Output Format

若輸出之整數為自戀數,輸出YES,若否則輸出NO

Sample Input

Sample Input #1
10 153

Sample Input #2
10 1321

Sample Input #3
3 122

Sample Input #4
5 3134

Sample Output

Sample Output #1
YES

Sample Output #2
NO

Sample Output #3
YES

Sample Output #4
YES

Hints

本題共有共有二個子題,每一子題可有多筆測試資料:
第一子題的測試資料$b = 10$,$N$最大為8位數整數,全部解出可獲83分。
第二子題的測試資料$2\leq b \leq 10$,$N$最大為8位數整數,全部解出可獲17分。

Problem Source

106學年度高級中學資訊學科能力競賽決賽 程式設計試題第二題

Subtasks

For Testdata: 0 ~ 14, Score: 83
For Testdata: 15 ~ 29, Score: 17
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 500 524288 65536
1 500 524288 65536
2 500 524288 65536
3 500 524288 65536
4 500 524288 65536
5 500 524288 65536
6 500 524288 65536
7 500 524288 65536
8 500 524288 65536
9 500 524288 65536
10 500 524288 65536
11 500 524288 65536
12 500 524288 65536
13 500 524288 65536
14 500 524288 65536
15 500 524288 65536
16 500 524288 65536
17 500 524288 65536
18 500 524288 65536
19 500 524288 65536
20 500 524288 65536
21 500 524288 65536
22 500 524288 65536
23 500 524288 65536
24 500 524288 65536
25 500 524288 65536
26 500 524288 65536
27 500 524288 65536
28 500 524288 65536
29 500 524288 65536