[COCI 2009/2010 #4] KABOOM
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
[AdditionalFile2964.zip](file://AdditionalFile2964.zip?type=additional_file)
#2964. 「COCI 2010.02」KABOOM
标签: 传统 | 时间限制: 200 ms | 内存限制: 32 MiB |
题目描述
译自 COCI 2010.02 T5. KABOOM
Luka 在实验室里发现了一条奇怪的胶带。胶带分为 段，从左到右依次编号为 。胶带厚度忽略不计。
胶带只能在两段的交点处弯折，且只能折叠 180°。
显然胶带有两面。胶带的一面涂满了粘性超大的胶，另一面则只有前 段和后 段涂了粘性超大的胶。
请问 Luka 有多少种折叠方式使他能还原现场（Luka 的手不会粘住胶带，但如果两个胶面粘一起了 Luka 就撕不开了）。答案对 取模。
输入格式
第一行，三个整数 。
输出格式
一行一个整数，表示答案。
样例 1
输入
4 1 1
输出
6
样例 2
输入
5 2 2
输出
1
样例 3
输入
6 1 2
输出
7
数据范围与提示
.