K-lord #3

标签：tput   一个   输入输出   分享图片   .com   input   题目   分享   不同的   

题目描述

如图,设一个圆分成 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. 

K-lord #3

标签：tput   一个   输入输出   分享图片   .com   input   题目   分享   不同的   

原文地址：https://www.cnblogs.com/Kv-Stalin/p/9099478.html