E D R , A S I H C RSS

Counting

›ฌธ๊ธฐ
----
ธ๊ธฐ„:B(A,B,C), „ฑ๊ณตฅ :†’Œ(‚ฎŒ,†ต,†’Œ),  ˆฒจ:2(1~4)

About Counting

๊ตฌŠคƒ€Š” ˆ˜ฅผ …€ ค„€ •Œ€งŒ ˆ˜ฅผ “ฐŠ” ฐฉ•€ •„ง ฐฐš€ –ผงˆ ˜€ •Š•˜‹ค. 1,2,3,4๊นŒ€Š” ฐฐ› €งŒ •„ง 4™€ 1 „œกœ ‹ค‹คŠ” ๊ฒƒ€ ž˜ ๊ธฐ •Œฌธ— 4ผŠ” ˆซž๊ฐ€ 1ผŠ” ˆซžฅผ “ฐŠ” ˜ ‹คฅธ ฐฉ•— ถˆ๊ณผ•˜‹ค๊ณ  ƒ๊ฐ•œ‹ค.

๊ทธŠ” ๊ทธ๊ฐ€ งŒ“  ๊ฐ„‹จ•œ ๊ฒŒž„„ •˜„œ †€๊ณ  žˆ‹ค. ๊ทธ๊ฐ€ •Œ๊ณ  žˆŠ” „ค ๊ฐœ˜ ˆซžฅผ ๊ฐ€€๊ณ  ˆ˜ฅผ งŒ“  ‹คŒ ๊ทธ ๊ฐ’„ ‘ ”•œ‹ค. ˜ˆฅผ “ค ‹คŒ๊ณผ ๊ฐ™€ ‹‹ค.
{{| 132 = 1 + 3 + 2 = 6
112314 = 1 + 1 + 2 + 3 + 1 + 1 = 9 (๊ตฌŠคƒ€Š” 4 = 1 ผ๊ณ  ƒ๊ฐ•œ‹ค.) |}}
๊ตฌŠคƒ€Š” • nธ ˆ˜ฅผ ‡ ๊ฐœ งŒ“ค ˆ˜ žˆŠ”€ •Œ๊ณ  ‹ถ–•œ‹ค. n = 2 ผ ๊ฒฝšฐ—Š” 11,14,41,44,2  ‡๊ฒŒ ‹ค„ฏ ๊ฐœ˜ ˆซžฅผ งŒ“ค ˆ˜ žˆ‹ค (5 ƒ˜ ˆ˜„ …€ ˆ˜Š” žˆ‹ค. ‹คงŒ “ฐ€ •  ฟ‹ค). •˜€งŒ 2‹ค ฐ ๊ฒฝšฐ— Œ€•„œŠ” ๊ทธ๊ฐ€ งŒ“ค ˆ˜ žˆŠ” ˆ˜˜ ๊ฐœˆ˜ฅผ •Œ ˆ˜๊ฐ€ —†–„œ —ฌŸฌถ„—๊ฒŒ „›€„ ฒญ–ˆ‹ค.

Input

1 ƒ 1,000 •˜˜ ž„˜˜  •ˆ˜ n •œ ค„— •˜‚˜”ฉ ž… ฅœ‹ค. ŒŒผ  ฌธž๊ฐ€ ž… ฅ  •Œ๊นŒ€ ๊ณ„† ฝ–™€••œ‹ค.

Output

ž… ฅœ ๊ฐ  •ˆ˜— Œ€• • n ˜Š” ˆซž˜ ๊ฐ€€ ˆ˜ฅผ ‚˜ƒ€‚Š”  •ˆ˜ฅผ •œ ค„— •˜‚˜”ฉ ถœ ฅ•œ‹ค.

Sample Input

{{| 2
3 |}}

Sample Output

{{| 5
13 |}}

’€

ž‘„ฑž ‚ฌšฉ–ธ– ๊ฐœฐœ‹œ๊ฐ„ ฝ”“œ
๊น€ƒ„ญ C++ . Counting/๊น€ƒ„ญ
™žฌ„  Java . Counting/™žฌ„ 
ฌธฐฝ C++ . Counting/ฌธฐฝ
•˜๊ธฐ›… C++ 2‹œ๊ฐ„ Counting/•˜๊ธฐ›…

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:01
Processing time 0.0134 sec