Laskutoimitus

#include <bits/stdc++.h>

#define ll long long
#define M 1000000007

using namespace std;

int main() {
    cin.sync_with_stdio(false);
    cin.tie(0);
    string s;
    cin>>s;
    int n = s.length();
    if (n <= 5000) {
        ll ans = 0;
        for (int i = 0; i < n; i++) {
            ll val = 0;
            ll prod = 1;
            ll sum = 0;
            if (s[i] == '+' || s[i] == '*') continue;
            for (int j = i; j < n; j++) {
                if (s[j] == '+') {
                    prod *= val;
                    val = 0;
                    sum += prod;
                    sum %= M;
                    prod = 1;
                } else if (s[j] == '*') {
                    prod *= val;
                    prod %= M;
                    val = 0;
                } else {
                    val = 10 * val + (s[j] - '0');
                    val %= M;
                    ans += sum + prod * val;
                    ans %= M;
                }
            }
        }
        cout<<ans<<endl; 
    }
}

Test 1

Group: 1, 2, 6

Verdict: ACCEPTED

Test 2

Group: 1, 2, 6

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 4

Group: 2, 6

Verdict: ACCEPTED

Test 5

Group: 2, 6

Verdict: ACCEPTED

Test 6

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 7

Group: 6

Verdict: WRONG ANSWER

Test 8

Group: 6

Verdict: WRONG ANSWER

Test 9

Group: 3, 4, 5, 6

Verdict: WRONG ANSWER

Test 10

Group: 4, 6

Verdict: WRONG ANSWER

Test 11

Group: 4, 6

Verdict: WRONG ANSWER

Test 12

Group: 5, 6

Verdict: WRONG ANSWER

Test 13

Group: 5, 6

Verdict: WRONG ANSWER