A TIMES B!

input/code.cpp: In function 'int main()':
input/code.cpp:124:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  124 |     for(int i=0; i<a.size(); i++) a[i] = sa[i]-'0';
      |                  ~^~~~~~~~~
input/code.cpp:125:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  125 |     for(int i=0; i<b.size(); i++) b[i] = sb[i]-'0';
      |                  ~^~~~~~~~~
input/code.cpp:131:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  131 |     for(int i=0; i<c.size()-1; i++){
      |                  ~^~~~~~~~~~~

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define pb push_back
#define VI vector<int>
#define AR(x) array<int, x>
#define MX vector<VI >
#define all(x) x.begin(), x.end()
#define IOS cin.tie(0)->sync_with_stdio(0)

using namespace std;

template<int MOD, int U> struct NTT {

    int B = 0;
    vector<vector<int> > w;
    vector<int> invbit;

    NTT(int B_) : B(B_), w(B_), invbit(1<<B_, 0) {
        
        w[B-1].resize(1<<(B-1));
        w[B-1][0] = 1;
        int u = pwr(U, (MOD-1)>>B);
        for(int i=1; i<(1<<(B-1)); i++) w[B-1][i] = (long long)w[B-1][i-1]*u%MOD;
        if(B>1) invbit[1] = 1;

        for(int b=B-2; b>=0; b--){
            int n = 1<<b, nn = 1<<(B-b-1);
            w[b].resize(n);
            for(int i=0; i<nn; i++){
                invbit[i] <<= 1;
                invbit[i+nn] = invbit[i]|1;
            }
            for(int i=0; i<n; i++) w[b][i] = w[b+1][2*i];
        }
    }

    int pwr(int a, int b){
        int p = 1;
        for(;b; b/=2){
            if(b&1) p = (long long)p*a%MOD;
            a = (long long)a*a%MOD;
        }
        return p;
    }
    
    int div(int x){
        int v0 = MOD, v1 = x, r0 = 0, r1 = 1;
        while(v1){
            int d = v0/v1;
            r0 -= d*r1; v0 -= d*v1;
            swap(v0, v1); swap(r0, r1);
        }
        return r0 < 0 ? r0+MOD : r0; 
    }

    void ntt(vector<int > &v, bool inv = 0){
        
        int n = v.size();
        int b = 0;
        while(1<<b < n) b++;
        
        n = 1<<b;
        v.resize(n, 0);

        int shift = B-b;
        for(int i=0; i<n; i++){
            if(i < invbit[i]>>shift) swap(v[i], v[invbit[i]>>shift]);
        }

        for(int r=0; r<b; r++){
            int rd = 1<<r;
            for(int i=0; i<n; i+=2*rd){
                for(int j=i; j<i+rd; j++){
                    long long tmp = (long long)w[r][j-i]*v[j+rd];
                    v[j+rd] = (v[j]-tmp)%MOD;
                    v[j] = (v[j]+tmp)%MOD;
                }
            }
        }

        for(int i=0; i<n; i++) if(v[i] < 0) v[i] += MOD;
        
        if(inv){
            int invn = div(n);
            reverse(v.begin()+1, v.end());
            for(int i=0; i<n; i++) v[i] = (long long)v[i]*invn%MOD;
        }
    }

    template<typename T> vector<T> conv(vector<T> &a, vector<T> &b, int n=0){
        
        if(n == 0) n = a.size()+b.size();

        vector<int> aa(n, 0), bb(n, 0);
        int za = a.size(), zb = b.size();
        for(int i=0; i<za; i++) aa[i] = a[i];
        for(int i=0; i<zb; i++) bb[i] = b[i];

        ntt(aa);
        ntt(bb);

        n = aa.size();
        for(int i=0; i<n; i++) aa[i] = (long long)aa[i]*bb[i]%MOD;

        ntt(aa, 1);
        
        vector<T> c(n, (T)0);
        for(int i=0; i<n; i++) c[i] = aa[i];

        return c;
    }
};

const int P = 998244353;

int main(){

    IOS;
    string sa, sb;
    
    cin >> sa >> sb;
    VI a(sa.size()), b(sb.size());
    for(int i=0; i<a.size(); i++) a[i] = sa[i]-'0';
    for(int i=0; i<b.size(); i++) b[i] = sb[i]-'0';

    NTT<P, 3> ntt(21);
    VI c = ntt.conv(a, b);

    c.resize(c.size()+100, 0);
    for(int i=0; i<c.size()-1; i++){
        c[i+1] += c[i]/10;
        c[i] %= 10;
    }

    while(!c.back()) c.pop_back();
    reverse(all(c));

    for(int i : c) cout << i;
    cout << '\n';

    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: ACCEPTED

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: ACCEPTED

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: WRONG ANSWER

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: WRONG ANSWER

Test 24

Verdict: WRONG ANSWER

Test 25

Verdict: WRONG ANSWER

Test 26

Verdict: WRONG ANSWER

Test 27

Verdict: WRONG ANSWER

Test 28

Verdict: WRONG ANSWER

Test 29

Verdict: WRONG ANSWER

Test 30

Verdict: WRONG ANSWER

Test 31

Verdict: WRONG ANSWER

Test 32

Verdict: WRONG ANSWER

Test 33

Verdict: WRONG ANSWER

Test 34

Verdict: WRONG ANSWER

Test 35

Verdict: WRONG ANSWER

Test 36

Verdict: WRONG ANSWER

Test 37

Verdict: WRONG ANSWER

Test 38

Verdict: WRONG ANSWER

Test 39

Verdict: WRONG ANSWER

Test 40

Verdict: WRONG ANSWER

Test 41

Verdict: WRONG ANSWER

Test 42

Verdict: WRONG ANSWER

Test 43

Verdict: WRONG ANSWER

Test 44

Verdict: WRONG ANSWER

Test 45

Verdict: WRONG ANSWER

Test 46

Verdict: WRONG ANSWER

Test 47

Verdict: WRONG ANSWER

Test 48

Verdict: WRONG ANSWER

Test 49

Verdict: WRONG ANSWER

Test 50

Verdict: WRONG ANSWER

Test 51

Verdict: WRONG ANSWER

Test 52

Verdict: WRONG ANSWER

Test 53

Verdict: WRONG ANSWER

Test 54

Verdict: WRONG ANSWER

Test 55

Verdict: WRONG ANSWER

Test 56

Verdict: WRONG ANSWER

Test 57

Verdict: WRONG ANSWER

Test 58

Verdict: WRONG ANSWER

Test 59

Verdict: WRONG ANSWER

Test 60

Verdict: WRONG ANSWER

Test 61

Verdict: WRONG ANSWER

Test 62

Verdict: WRONG ANSWER

Test 63

Verdict: WRONG ANSWER

Test 64

Verdict: WRONG ANSWER

Test 65

Verdict: WRONG ANSWER