์ธ๊ธฐ๋:C(A,B,C), ์ฑ๊ณต๋ฅ :๋ณดํต(๋ฎ์,๋ณดํต,๋์), ๋ ๋ฒจ:2(1~4)
About CompleteTreeLabeling ¶
Input | standard input |
Output | standard output |
Time Limit | 45 seconds |
Memory Limit | 32 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/ํ๊ธฐ์ |