TopCoder

腦子裝咖哩
想像不出自己 AC 的題目是實作不出來的!雖然想像得出來也不一定可以就是了

User's AC Ratio

100.0% (116/116)

Submission's AC Ratio

79.5% (136/171)

Tags

Description

一個d位數整數N=n1n2n3ndni{1,2,3,4,5,6,7,8,9,0}被稱為自戀數(narcissistic number)若N=n1d+n2d+n3d++ndd。例如3位數整數153是自戀數因為153=13+53+33,而4位數整數1321不是自戀數因為14+34+24+14=991321
非十進位制數字數字也會有自戀數,例如3進位制數字(122)3=1713+23+23=17,或5進位制數字(3134)5=41934+14+34+44=419
請寫一個程式判斷一整數是否為自戀數。

Input Format

第一列有兩個非負整數 bN,代表 Nb進位制整數。

Output Format

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

Sample Input 1

10 153

Sample Output 1

YES

Sample Input 2

10 1321

Sample Output 2

NO

Sample Input 3

3 122

Sample Output 3

YES

Sample Input 4

5 3134

Sample Output 4

YES

Hints

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

Problem Source

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

Subtasks

No. Testdata Range Score
1 0~14 83
2 15~29 17

Testdata and Limits

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