AOJ考试版's OJ 竞赛&作业 状态 竞赛&作业问题列表
登录 注册

安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试，杜绝作弊！

问题 A: 危险的组合

内存限制：512 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较
上一题返回比赛提交提交记录 下一题

题目描述

有一些装有铀(用U表示)和铅(用L表示)的盒子，数量均足够多。要求把N个盒子放成一行，但至少有3个U放在一起，有多少种方法？

输入格式

第一行包含一个整数N(3<=N<=30)。

输出格式

输出一个整数表示方法数(结果模1000000007)。

输入样例 复制 

4

输出样例 复制 

3

数据范围与提示

3<=N<=30 

输入：
4 
 

输出：
3
样例解释1：UUUL、LUUU、UUUU