题目描述
有一些装有铀(用U表示)和铅(用L表示)的盒子,数量均足够多。要求把N个盒子放成一行,但至少有3个U放在一起,有多少种方法?
输入
第一行包含一个整数N $(3<=N<=1000000)$。
输出
输出一个整数表示方法数(结果模 $1000000007$ )。
样例输入
1 | 4 |
样例输出
1 | 3 |
提示
$$3<=N<=30$$
输入:4 输出:3
样例解释:UUUL、LUUU、UUUU
题解
1 | #include<iostream> |
有一些装有铀(用U表示)和铅(用L表示)的盒子,数量均足够多。要求把N个盒子放成一行,但至少有3个U放在一起,有多少种方法?
第一行包含一个整数N $(3<=N<=1000000)$。
输出一个整数表示方法数(结果模 $1000000007$ )。
1 | 4 |
1 | 3 |
$$3<=N<=30$$
输入:4 输出:3
样例解释:UUUL、LUUU、UUUU
1 | #include<iostream> |