E D R , A S I H C RSS

Complete Tree Labeling


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

About CompleteTreeLabeling

Inputstandard input
Outputstandard output
Time Limit45 seconds
Memory Limit32 MB

“  žŽ(leaf)˜ ๊นŠ๊ฐ€ ๊ฐ™๊ณ  “  ‚€ …ธ“œ˜ ฐจˆ˜(degree)๊ฐ€ kธ(ฆ‰ ถ„๊ธฐ๊ณ„ˆ˜(branching factor)๊ฐ€ kธ) Šธฆฌฅผ kง„ ™„ „ Šธฆฌ(complete k-ary tree)ผ๊ณ  •œ‹ค. ๊ทธŸฐ Šธฆฌ— Œ€•„œŠ” …ธ“œ˜ ๊ฐœˆ˜ฅผ ‰ฝ๊ฒŒ ๊ฒฐ ••  ˆ˜ žˆ‹ค.
kง„ ™„ „ Šธฆฌ˜ ๊นŠ™€ ถ„๊ธฐ๊ณ„ˆ˜๊ฐ€ ฃผ–กŒ„ •Œ Šธฆฌ˜ …ธ“œ— ฒˆ˜ธฅผ ™ผ ˆ˜ žˆŠ” “  ๊ฐ€Šฅ•œ ฐฉ•˜ ˆ˜ฅผ ๊ฒฐ ••••œ‹ค. •Œ ๊ฐ …ธ“œ˜  ˆธ”€ ๊ทธ ž†˜  ˆธ”‹ค ž‘•„••œ‹ค. ง„ ž™ šฐ„  ˆœœ„  žฃŒ ๊ตฌกฐ๊ฐ€ ฐ”กœ Ÿฐ †„ฑ„ ๊ฐ€ง„‹ค(ง„ Šธฆฌ€กœ k=2). N๊ฐœ˜ …ธ“œ๊ฐ€ žˆŠ” Šธฆฌ— ฒˆ˜ธฅผ ™ผ •Œ, 1—„œ N๊นŒ€˜  ˆธ”„ ™ผ ˆ˜ žˆ‹ค๊ณ  ๊ฐ€ ••˜ž.

Input

ž… ฅ ŒŒผ€ —ฌŸฌ ค„กœ ๊ตฌ„ฑœ‹ค. ๊ฐ ค„—Š” ‘ ๊ฐœ˜  •ˆ˜ k™€ d๊ฐ€ “ค–žˆ‹ค. k>0ฉฐ,  ๊ฐ’€ kง„ ™„ „ Šธฆฌ˜ ถ„๊ธฐ๊ณ„ˆ˜ฅผ ‚˜ƒ€‚ธ‹ค. d>0ฉฐ, kง„ ™„ „ Šธฆฌ˜ ๊นŠฅผ ‚˜ƒ€‚ธ‹ค. k X d โ‰ค21ธ “  k™€ d— Œ€• ž‘™•˜Š” ”„กœ๊ทธžจ„ งŒ“ค–••œ‹ค.

Output

ž… ฅœ ๊ฐ ค„— Œ€• •œ ค„˜ ๊ฒฐ๊ณผฅผ ถœ ฅ•œ‹ค. ๊ทธ ค„—Š” œ„—„œ „ค…•œ กฐ๊ฑ„ งŒกฑ‹œ‚ค„œ kง„ Šธฆฌ—  ˆธ”„ ™Š” ๊ฒฝšฐ˜ ˆ˜ฅผ ถœ ฅ•œ‹ค.

Sample Input

~cpp 
2 2
10 1

Sample Output

~cpp 
80
3628800

’€

ž‘„ฑž ‚ฌšฉ–ธ– ๊ฐœฐœ‹œ๊ฐ„ ฝ”“œ
กฐ˜„ƒœ C . CompleteTreeLabeling/กฐ˜„ƒœ
•˜๊ธฐ›… C++ 1‹œ๊ฐ„ 30ถ„ CompleteTreeLabeling/•˜๊ธฐ›…

“ฐ ˆ“œ

œผ•„ „ˆ– ค›Œ ใ… ใ… 


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:58
Processing time 0.0127 sec