[RQNOJ PID85]三个袋子 {快速幂 or 矩阵乘法}

题目 https://www.rqnoj.cn/problem/85 题目描述 背景 平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。 题目描述 将N个不同的球放到3个相同的袋子里，求放球的方案总数M。 结果可能很大，我们仅要求输出M mod K的结果。 现在，平平已经统计出了

>>阅读原文<<