K-lord #3

Posted 2020-11-09 kv-stalin

题目描述

如图,设一个圆分成 n 个扇形 S1 ... ,Sn ,现用 k 种不同的颜色对这 n 个扇形进行染色 ( n>=3 , k>=3 );

每一个扇形染一种颜色,相邻的 (即有公共边的) 扇形染不同的颜色,试求共有多少种染色方法.

 

 

输入输出格式

输入 :

　　两个整数 n 和 k (0 <= n,k <= 1000)

 

输出 :

　　最多的方案种数, 答案对 19260817 取模

 

样例数据

　　input#1:

　　3 5

　　

　　output#1

　　60

 

 

 

 

　　　　　　　　　　　　　　　　　　　　　　　　By —— Kevin_naticl.