{"problem":{"name":"F. Long number","description":{"content":"Consider the following grammar: *   _<expression> ::= <term> | <expression> '+' <term>_ *   _<term> ::= <number> | <number> '-' <number> | <number> '(' <expression> ')'_ *   _<number> ::= <pos_digit>","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":2000,"memory_limit":524288},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF756F"},"statements":[{"statement_type":"Markdown","content":"Consider the following grammar:\n\n*   _<expression> ::= <term> | <expression> '+' <term>_\n*   _<term> ::= <number> | <number> '-' <number> | <number> '(' <expression> ')'_\n*   _<number> ::= <pos_digit> | <number> <digit>_\n*   _<digit> ::= '0' | <pos_digit>_\n*   _<pos_digit> ::= '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9'_\n\nThis grammar describes a number in decimal system using the following rules:\n\n*   _<number>_ describes itself,\n*   _<number>-<number>_ (_l-r_, _l_ ≤ _r_) describes integer which is concatenation of all integers from _l_ to _r_, written without leading zeros. For example, _8-11_ describes _891011_,\n*   _<number>(<expression>)_ describes integer which is concatenation of <number> copies of integer described by _<expression>_,\n*   _<expression>+<term>_ describes integer which is concatenation of integers described by _<expression>_ and _<term>_.\n\nFor example, _2(2-4+1)+2(2(17))_ describes the integer _2341234117171717_.\n\nYou are given an expression in the given grammar. Print the integer described by it modulo 109 + 7.\n\n## Input\n\nThe 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.\n\n## Output\n\nPrint single integer — the number described by the expression modulo 109 + 7.\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"CF756F","tags":["expression parsing","math","number theory"],"sample_group":[["8-11","891011"],["2(2-4+1)+2(2(17))","100783079"],["1234-5678","745428774"],["1+2+3+4-5+6+7-9","123456789"]],"created_at":"2026-03-03 11:00:39"}}