网站备案号 怎么写,会员营销,慧聪网首页,苏州网站建设品牌公司题干#xff1a;
描述 小明有n种珠宝#xff0c;每种无限个#xff0c;他想从这些珠宝中取出m个#xff0c;编成手链#xff08;长链哦#xff09;#xff0c;并按顺序排列起来#xff0c;为了好看#xff0c;相邻的珠宝不能相同。小明想知道有多少种排列的方法。
输…题干
描述 小明有n种珠宝每种无限个他想从这些珠宝中取出m个编成手链长链哦并按顺序排列起来为了好看相邻的珠宝不能相同。小明想知道有多少种排列的方法。
输入 第一行一个整数t代表样例个数第二行有两个正整数mn。
1 ≤ m, n ≤ 1000
输出 第一行一个整数表示在n种珠宝中取出m个的排列方案数模1000000007后的值
输入样例 1
1
3 3
输出样例 1
12
解题报告 据说n和m的输入顺序是个坑
AC代码
#includebits/stdc.h
#define ll long long
using namespace std;
const ll mod 1000000007;
ll m , n;
ll qpow(ll a,ll k) {ll res 1;while(k) {if(k1) {res (res*a)%mod;}k1;a(a*a)%mod;}return res;
}int main()
{int t;cint;while(t--) {scanf(%lld%lld,m,n);ll ans (n%mod)*(qpow(n-1,m-1))%mod;printf(%lld\n,ans%mod);}return 0 ;
}
