#1073. L字符串 (1.3)

L字符串 (1.3)

说明

由小写字母构成的长度是L的字符串,要求相邻的字符不相同,问这样的字符串总共有多少个?答案模10007。

输入格式

一个整数L 。  1 <= L <= 100.

输出格式

 一个整数。
2
650

来源

排列组合