字符串拼接(200分) - Problem Detail - CodeFun2000

ID: 1762

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

HWOD-E卷

题目描述

给定 $M$ 个字符( a-z ) ，从中取出任意字符(每个字符只能用一次)拼接成长度为 $N$ 的字符串，要求相同的字符不能相邻。

计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回 $0$ 。