T5 假设是第 111 个球，那么有 mmm 种染色方案，那么后面的所有的球道颜色都要和前一个不一样，所以都有 m−1m - 1m−1种方案，根据乘法原理，结论是 m∗(m−1)n−1m * (m - 1) ^ {n - 1}m∗(m−1)n−1，这题不用快速幂，直接循环模拟乘法即可。

来啦？！ 直接复制 开心快乐就好