제출 #1193588

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1193588		iyedoo	Multiplication (BOI24_multiplication)	C++20	99 / 100	0 ms	328 KiB

Main

#include <bits/stdc++.h>
using namespace std;

const int MOD = 1000000007;

typedef long long ll;
typedef pair<int, int> pii;

#define Algerian ios::sync_with_stdio(0);
#define OI cin.tie(NULL);

void solve() {
    int n; cin >> n;

    __int128 prod = 1;
    for (int i = 0; i < n; ++i) {
        string s; cin >> s;

        __int128 x = 0;
        for (char c: s) x = x * 10 + (c - '0');

        prod = (prod * x) % MOD;
    }

    string t = "";
    while (prod > 0) {
        t += (prod % 10) + '0';
        prod /= 10;
    }

    reverse(t.begin(), t.end());
    cout << t;

}

int main() {
    Algerian OI

    int t = 1;
    // cin >> t;

    while (t--) solve();
    return 0;
}

• Subtask 1: 35 / 35
• Subtask 2: 64 / 64
• Subtask 3: 0 / 1