8VC Venture Cup 2017 - Final Round |
---|
Finished |
Consider the following grammar:
This grammar describes a number in decimal system using the following rules:
For example, 2(2-4+1)+2(2(17)) describes the integer 2341234117171717.
You are given an expression in the given grammar. Print the integer described by it modulo 109 + 7.
The only line contains a non-empty string at most 105 characters long which is valid according to the given grammar. In particular, it means that in terms l-r l ≤ r holds.
Print single integer — the number described by the expression modulo 109 + 7.
8-11
891011
2(2-4+1)+2(2(17))
100783079
1234-5678
745428774
1+2+3+4-5+6+7-9
123456789
Name |
---|