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.0308 sec