計數問題

有n個格子從左到右排成一行，有m種顏色，每個格子塗一種顏色，求n個格子恰好塗了k種顏色的方案數ans。答案對某個常用質數取模。 輸入一行空格隔開的三個整數n，m，k。 輸出一行一個整數ans。 數據範圍10000。 應該有比O(nk)更快的做法吧？今天不早了下次再深入思考。 20200512補充: 可以容斥。 lsd學長給了我一道題http://acm.xidian.edu.cn/problem.

>>阅读原文<<