#D. 李白打酒

    Type: Default 1000ms 256MiB

李白打酒

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

话说大诗人李白,一生好饮。幸好他从不开车。

一天,他提着酒壶,从家里出来,酒壶中有酒 22 斗。他边走边唱:

无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。

这一路上,他一共遇到店 5 次,遇到花 10 次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白有多少种满足要求的遇到店和花的可能情况。

注意:壶里没酒(00 斗)时遇店是合法的,加倍后还是没酒;但是没酒时遇花是不合法的。

输入格式

输出格式

输出一个整数表示答案。由于答案可能很大,输出模 10000000071000000007(即 109+710^9+7)的结果。

20240122C_day2

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
5
Start at
2024-1-23 17:30
End at
2024-1-23 18:30
Duration
1 hour(s)
Host
Partic.
7