玉米中学的社会实践活动中，学生们需要在编号连续的玉米田中种植不同种类的玉米，相邻田地不能种植相同品种。给定玉米田数量n和玉米种类k，题目要求计算种植方案总数对20011021取模的结果。解决方案涉及组合数学，可以使用特定公式计算：(k - 1) ^ n + (k - 1) * (-1) ^ n。
玉米田
时间限制: 1 Sec 内存限制: 128 MB
题目描述
玉米中学的学生社会实践的内容是去玉米田中种玉米。
玉米中学有n块不同的玉米田，这些玉米田编号从1到n，且第i号玉米田与第i+1号玉米田相邻，特殊地，第n号玉米田与第1号玉米田相邻。
现在玉米中学购置了k种不同的玉米，为了美观，学校要求相邻的玉米田中不能种植同一种玉米，现在W某想要知道种植玉米的方案总数。
由于W某耐心有限，因此只需要你求出对20011021取模后的结果即可。
输入
一行两个整数n,k，表示玉米田的数量和玉米的种类数。
输出
一行一个整数，表示种植玉米的方案数对20011021取模后的结果。
样例输入 Copy
【样例1】
4 2
【样例2】
4 3
样例输出 Copy
【样例1】
2
【样例2】
18
提示
样例1解释
设2种玉米为a,b
2种种植玉米的方案为:abab,baba
所有数据满足：n,k≤109
设m个不同颜色涂给n个区域
直接套上公式 (m - 1) ^ n + (m - 1) * (-1) ^ n
#include<cstdio>
#include<iostream>
#include<string>
#
最低0.47元/天 解锁文章
扫一扫
6685
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
