好暴力，但ak了还是很开心. A-石子阵列 组合数学 m(1000)种石子，每种无限个，从这些石子中取出n(1000)个，并按顺序排列起来，为了好看，相邻的石子不能相同。有多少种排列的方法，结果模1e9+7. 第一个石子有m种取法，第2~n个的限制是不能与前一个相同，有m-1种取法. 答案是$m*(m-1)^{n-1} \bmod 1000000007$ 复杂度O(n)，可以用快速幂优化. int main(void) { ll n=read()-1, m=read(); ll ans = m; while(n--) ans =...