牛客练习赛24-A 石子阵列

题目链接:https://www.nowcoder.com/acm/contest/157#question

这应该是比较水的题了吧,很简单。重m种石头中取n个,切相邻不同,那第一个有m种情况,以后都是m-1种情况。

import java.util.*;
public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		long n=sc.nextInt();
		long m=sc.nextInt();
		
		long mod=1000000007;
		long ans=m%mod;
		for(int i=2;i<=n;i++) {
			ans*=(m-1);
			ans%=mod;
		}
		System.out.println(ans);
	}
}

 

你可能感兴趣的:(ACM,ACM)