Submission details
Task:A TIMES B!
Sender:UnoK-admin
Submission time:2025-10-29 17:00:54 +0200
Language:C++ (C++20)
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.03 sdetails
#2ACCEPTED0.03 sdetails
#3ACCEPTED0.03 sdetails
#4ACCEPTED0.03 sdetails
#5ACCEPTED0.03 sdetails
#6ACCEPTED0.03 sdetails
#7ACCEPTED0.03 sdetails
#8ACCEPTED0.03 sdetails
#9ACCEPTED0.03 sdetails
#10ACCEPTED0.03 sdetails
#11ACCEPTED0.03 sdetails
#12ACCEPTED0.03 sdetails
#13ACCEPTED0.03 sdetails
#14ACCEPTED0.03 sdetails
#15ACCEPTED0.03 sdetails
#16ACCEPTED0.03 sdetails
#17ACCEPTED0.03 sdetails
#18ACCEPTED0.03 sdetails
#19ACCEPTED0.03 sdetails
#20ACCEPTED0.03 sdetails
#21ACCEPTED0.03 sdetails
#22ACCEPTED0.03 sdetails
#23ACCEPTED0.03 sdetails
#24ACCEPTED0.03 sdetails
#25ACCEPTED0.03 sdetails
#26ACCEPTED0.03 sdetails
#27ACCEPTED0.03 sdetails
#28ACCEPTED0.03 sdetails
#29ACCEPTED0.03 sdetails
#30ACCEPTED0.03 sdetails
#31ACCEPTED0.03 sdetails
#32ACCEPTED0.03 sdetails
#33ACCEPTED0.03 sdetails
#34ACCEPTED0.03 sdetails
#35ACCEPTED0.03 sdetails
#36ACCEPTED0.03 sdetails
#37ACCEPTED0.03 sdetails
#38ACCEPTED0.03 sdetails
#39ACCEPTED0.03 sdetails
#40ACCEPTED0.03 sdetails
#41ACCEPTED0.03 sdetails
#42ACCEPTED0.03 sdetails
#43ACCEPTED0.03 sdetails
#44ACCEPTED0.03 sdetails
#45ACCEPTED0.03 sdetails
#46ACCEPTED0.03 sdetails
#47ACCEPTED0.03 sdetails
#48ACCEPTED0.03 sdetails
#49ACCEPTED0.03 sdetails
#50ACCEPTED0.03 sdetails
#51ACCEPTED0.03 sdetails
#52ACCEPTED0.03 sdetails
#53ACCEPTED0.03 sdetails
#54ACCEPTED0.03 sdetails
#55ACCEPTED0.03 sdetails
#56ACCEPTED0.07 sdetails
#57ACCEPTED0.08 sdetails
#58ACCEPTED0.07 sdetails
#59ACCEPTED0.07 sdetails
#60ACCEPTED0.05 sdetails
#61ACCEPTED0.45 sdetails
#62ACCEPTED0.49 sdetails
#63ACCEPTED0.49 sdetails
#64ACCEPTED0.24 sdetails
#65ACCEPTED0.44 sdetails

Compiler report

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:134:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  134 |     for(int i=0; i<c.size()-1; i++){
      |                  ~^~~~~~~~~~~

Code

#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';
    reverse(all(a));
    reverse(all(b));


    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 details

Test 1

Verdict: ACCEPTED

input
8
5

correct output
40

user output
40

Test 2

Verdict: ACCEPTED

input
9
1

correct output
9

user output
9

Test 3

Verdict: ACCEPTED

input
9
5

correct output
45

user output
45

Test 4

Verdict: ACCEPTED

input
2
5

correct output
10

user output
10

Test 5

Verdict: ACCEPTED

input
8
7

correct output
56

user output
56

Test 6

Verdict: ACCEPTED

input
48
92

correct output
4416

user output
4416

Test 7

Verdict: ACCEPTED

input
1
40

correct output
40

user output
40

Test 8

Verdict: ACCEPTED

input
97
74

correct output
7178

user output
7178

Test 9

Verdict: ACCEPTED

input
58
8

correct output
464

user output
464

Test 10

Verdict: ACCEPTED

input
15
24

correct output
360

user output
360

Test 11

Verdict: ACCEPTED

input
4
7

correct output
28

user output
28

Test 12

Verdict: ACCEPTED

input
906
417

correct output
377802

user output
377802

Test 13

Verdict: ACCEPTED

input
778
105

correct output
81690

user output
81690

Test 14

Verdict: ACCEPTED

input
2
989

correct output
1978

user output
1978

Test 15

Verdict: ACCEPTED

input
2830
5329

correct output
15081070

user output
15081070

Test 16

Verdict: ACCEPTED

input
9
51382

correct output
462438

user output
462438

Test 17

Verdict: ACCEPTED

input
25053
71372

correct output
1788082716

user output
1788082716

Test 18

Verdict: ACCEPTED

input
258180
674616

correct output
174172358880

user output
174172358880

Test 19

Verdict: ACCEPTED

input
8821
2

correct output
17642

user output
17642

Test 20

Verdict: ACCEPTED

input
1742712
9600618

correct output
16731112196016

user output
16731112196016

Test 21

Verdict: ACCEPTED

input
8898606
2936506

correct output
26130809910636

user output
26130809910636

Test 22

Verdict: ACCEPTED

input
82670092
60138633

correct output
4971666322864236

user output
4971666322864236

Test 23

Verdict: ACCEPTED

input
54746871
83822602

correct output
4589025178578342

user output
4589025178578342

Test 24

Verdict: ACCEPTED

input
477252461
1032684

correct output
492850980435324

user output
492850980435324

Test 25

Verdict: ACCEPTED

input
5932935
379

correct output
2248582365

user output
2248582365

Test 26

Verdict: ACCEPTED

input
620114
3126641

correct output
1938873857074

user output
1938873857074

Test 27

Verdict: ACCEPTED

input
452757081
222748761

correct output
100851078826726641

user output
100851078826726641

Test 28

Verdict: ACCEPTED

input
689748332
888826746

correct output
613066765490487672

user output
613066765490487672

Test 29

Verdict: ACCEPTED

input
111337
25

correct output
2783425

user output
2783425

Test 30

Verdict: ACCEPTED

input
809
84435378

correct output
68308220802

user output
68308220802

Test 31

Verdict: ACCEPTED

input
9641697369926504411
425970950212942028697061039529...

correct output
410708299033321711216812810174...

user output
410708299033321711216812810174...

Test 32

Verdict: ACCEPTED

input
793769623129909085108356241071...

correct output
264404012608186879272715560773...

user output
264404012608186879272715560773...
Truncated

Test 33

Verdict: ACCEPTED

input
8539777831492675800
436

correct output
3723343134530806648800

user output
3723343134530806648800

Test 34

Verdict: ACCEPTED

input
946492187160898604892390431179...

correct output
585982368537725512535970251461...

user output
585982368537725512535970251461...
Truncated

Test 35

Verdict: ACCEPTED

input
874046401974324184707688863838...

correct output
174556202198322810668657866310...

user output
174556202198322810668657866310...
Truncated

Test 36

Verdict: ACCEPTED

input
168584663428092347854539803060...

correct output
235958453587245776929148968707...

user output
235958453587245776929148968707...
Truncated

Test 37

Verdict: ACCEPTED

input
279013912031336395843652482056...

correct output
856375236460411618343887929304...

user output
856375236460411618343887929304...
Truncated

Test 38

Verdict: ACCEPTED

input
909594443312661242668561455177...

correct output
801297086685128929836268694647...

user output
801297086685128929836268694647...
Truncated

Test 39

Verdict: ACCEPTED

input
521558480102200460144622364590...

correct output
403176935665359352292583479223...

user output
403176935665359352292583479223...

Test 40

Verdict: ACCEPTED

input
198766521920629467015839613580...

correct output
197951285207558548760833360414...

user output
197951285207558548760833360414...
Truncated

Test 41

Verdict: ACCEPTED

input
388239940637354291806784217812...

correct output
354893636094929851749498258576...

user output
354893636094929851749498258576...
Truncated

Test 42

Verdict: ACCEPTED

input
580031950564534684773525167998...

correct output
225288306472433597677862095876...

user output
225288306472433597677862095876...
Truncated

Test 43

Verdict: ACCEPTED

input
673497493525004204568833306269...

correct output
104167516519697053781119530996...

user output
104167516519697053781119530996...
Truncated

Test 44

Verdict: ACCEPTED

input
583582406474458495157747860432...

correct output
355985267949419682046226194863...

user output
355985267949419682046226194863...
Truncated

Test 45

Verdict: ACCEPTED

input
154401310284121033413839709675...

correct output
472687322036571910421947159369...

user output
472687322036571910421947159369...
Truncated

Test 46

Verdict: ACCEPTED

input
964784520177212016698
135881607827957154173561484162...

correct output
131096471809203739325264543904...

user output
131096471809203739325264543904...
Truncated

Test 47

Verdict: ACCEPTED

input
506417941420848908877158785176...

correct output
124940484872553056181800567857...

user output
124940484872553056181800567857...
Truncated

Test 48

Verdict: ACCEPTED

input
278205703909200971326699489015...

correct output
213362541886605761113025837459...

user output
213362541886605761113025837459...
Truncated

Test 49

Verdict: ACCEPTED

input
488919747667763730629078434642...

correct output
244261035002054726047225565934...

user output
244261035002054726047225565934...
Truncated

Test 50

Verdict: ACCEPTED

input
683013292533355268532590162229...

correct output
271255985219635665074840248062...

user output
271255985219635665074840248062...
Truncated

Test 51

Verdict: ACCEPTED

input
701382950383712289025758984281...

correct output
396240397875971182850884660551...

user output
396240397875971182850884660551...
Truncated

Test 52

Verdict: ACCEPTED

input
950530137216618089651057517232...

correct output
525100658977646195130452101103...

user output
525100658977646195130452101103...
Truncated

Test 53

Verdict: ACCEPTED

input
758180874616256083097058082046...

correct output
612777382638418549100062437996...

user output
612777382638418549100062437996...
Truncated

Test 54

Verdict: ACCEPTED

input
282198270649528096385750216226...

correct output
878945962031578099916769892430...

user output
878945962031578099916769892430...
Truncated

Test 55

Verdict: ACCEPTED

input
374271236006180996628555027124...

correct output
205927043926518428842129271440...

user output
205927043926518428842129271440...
Truncated

Test 56

Verdict: ACCEPTED

input
789860669365068182777748873091...

correct output
369460448033120451265094062370...

user output
369460448033120451265094062370...
Truncated

Test 57

Verdict: ACCEPTED

input
826700926013863385104801713448...

correct output
291751287859134397942962144651...

user output
291751287859134397942962144651...
Truncated

Test 58

Verdict: ACCEPTED

input
947468718382260248801518078140...

correct output
226868697296935607336651841496...

user output
226868697296935607336651841496...
Truncated

Test 59

Verdict: ACCEPTED

input
177252461103268440789803954968...

correct output
111876380249200192763403085310...

user output
111876380249200192763403085310...
Truncated

Test 60

Verdict: ACCEPTED

input
393293577943612353036749957226...

correct output
336630505716557163667422969707...

user output
336630505716557163667422969707...
Truncated

Test 61

Verdict: ACCEPTED

input
320114112664152374910455416563...

correct output
136407754249269979820422504376...

user output
136407754249269979820422504376...
Truncated

Test 62

Verdict: ACCEPTED

input
152757081122748761316522074282...

correct output
107712372482584798763194835348...

user output
107712372482584798763194835348...
Truncated

Test 63

Verdict: ACCEPTED

input
889748332988826746683887083103...

correct output
729454517423131565738173030712...

user output
729454517423131565738173030712...
Truncated

Test 64

Verdict: ACCEPTED

input
311337350148998951898280698942...

correct output
245742878826375358332482490843...

user output
245742878826375358332482490843...
Truncated

Test 65

Verdict: ACCEPTED

input
709744353788876782171034561202...

correct output
198288295923437797210097622398...

user output
198288295923437797210097622398...
Truncated