[RQNOJ PID85]三個袋子 {快速冪 or 矩陣乘法}

題目 https://www.rqnoj.cn/problem/85 題目描述 背景 平平在公園裏遊玩時撿到了很多小球，而且每個球都不一樣。平平找遍了全身只發現了3個一模一樣的袋子。他打算把這些小球都裝進袋子裏（袋子可以爲空）。他想知道他總共有多少种放法。 題目描述 將N個不同的球放到3個相同的袋子裏，求放球的方案總數M。 結果可能很大，我們僅要求輸出M mod K的結果。 現在，平平已經統計出了

>>阅读原文<<