[構造][數學]459C Pashmak and Buses

Sylveon

原題：http://codeforces.com/problemset/problem/459/C
大意：有K輛公車，N位學生，有D天。一天搭一種公車。給出方法使沒有學生這D天搭乘的公車種類次序完全一樣。無解輸出-1

題解：顯然地搭乘的方法數為[tex]K^D[/tex]種，若[tex]K^D<N[/tex]則無解。否則對於第i種方法，可以把它表達為其K進位，其每一位就可以對應為搭乘公車的方法。

遊客，本帖隱藏的內容需要積分高於 1 才可瀏覽，您當前積分為 0