TopCoder

User's AC Ratio

100.0% (45/45)

Submission's AC Ratio

80.0% (52/65)

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進位制數字$(122)_3 = 17$且$1^ 3+2^ 3+2^ 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)
0 500 524288
1 500 524288
2 500 524288
3 500 524288
4 500 524288
5 500 524288
6 500 524288
7 500 524288
8 500 524288
9 500 524288
10 500 524288
11 500 524288
12 500 524288
13 500 524288
14 500 524288
15 500 524288
16 500 524288
17 500 524288
18 500 524288
19 500 524288
20 500 524288
21 500 524288
22 500 524288
23 500 524288
24 500 524288
25 500 524288
26 500 524288
27 500 524288
28 500 524288
29 500 524288