QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#286696 | #1341. Route Calculator Returns | C1942huangjiaxu | AC ✓ | 60ms | 70516kb | C++14 | 1.4kb | 2023-12-18 13:18:49 | 2023-12-18 13:18:49 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=2005;
int n,m,P,C[N*2][N],ans,f[N][N],g[N][N];
char s[N][N];
inline void Add(int &x,int y){
if((x+=y)>=P)x-=P;
}
int main(){
scanf("%d%d%d",&n,&m,&P);
for(int i=0;i<=n+m;++i)C[i][0]=1;
for(int i=1;i<=n+m;++i)for(int j=1;j<=i&&j<=n;++j)C[i][j]=C[i-1][j],Add(C[i][j],C[i-1][j-1]);
for(int i=1;i<=n;++i)scanf("%s",s[i]+1);
f[1][1]=s[1][1]-'0',g[1][1]=1;
for(int i=1;i<=n;++i)for(int j=1;j<=m;++j){
if(i<n){
if(s[i+1][j]=='+')Add(ans,1ll*C[n-i-1+m-j][n-i-1]*f[i][j]%P);
else if(s[i+1][j]=='*')Add(f[i+1][j],f[i][j]),Add(g[i+1][j],f[i][j]);
else if(s[i][j]=='*')Add(f[i+1][j],1ll*f[i][j]*(s[i+1][j]-'0')%P),Add(g[i+1][j],g[i][j]);
else if(s[i][j]=='+')Add(f[i+1][j],1ll*C[i+j-2][i-1]*(s[i+1][j]-'0')%P),Add(g[i+1][j],C[i+j-2][i-1]);
else Add(f[i+1][j],(10ll*f[i][j]+1ll*(s[i+1][j]-'0')*g[i][j])%P),Add(g[i+1][j],g[i][j]);
}
if(j<m){
if(s[i][j+1]=='+')Add(ans,1ll*C[n-i+m-j-1][n-i]*f[i][j]%P);
else if(s[i][j+1]=='*')Add(f[i][j+1],f[i][j]),Add(g[i][j+1],f[i][j]);
else if(s[i][j]=='*')Add(f[i][j+1],1ll*f[i][j]*(s[i][j+1]-'0')%P),Add(g[i][j+1],g[i][j]);
else if(s[i][j]=='+')Add(f[i][j+1],1ll*C[i+j-2][i-1]*(s[i][j+1]-'0')%P),Add(g[i][j+1],C[i+j-2][i-1]);
else Add(f[i][j+1],(10ll*f[i][j]+1ll*(s[i][j+1]-'0')*g[i][j])%P),Add(g[i][j+1],g[i][j]);
}
}
Add(ans,f[n][m]);
printf("%d\n",ans);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 9908kb
input:
2 3 1000 3*1 +27
output:
162
result:
ok answer is '162'
Test #2:
score: 0
Accepted
time: 0ms
memory: 10060kb
input:
4 4 3000000 24+7 *23* 9+48 *123
output:
2159570
result:
ok answer is '2159570'
Test #3:
score: 0
Accepted
time: 2ms
memory: 12116kb
input:
9 10 265734986 4589683*94 358827*237 *4+1895397 9664395819 7849157276 6*857+7595 4282797+59 8+655686+5 3396877+28
output:
218277171
result:
ok answer is '218277171'
Test #4:
score: 0
Accepted
time: 1ms
memory: 9920kb
input:
8 9 861597974 269*56956 +419+4199 514996859 6969*2284 933614861 889581932 18*94+946 968226933
output:
508269950
result:
ok answer is '508269950'
Test #5:
score: 0
Accepted
time: 1ms
memory: 10064kb
input:
10 10 469412705 747334*763 7847972332 3+79199922 671464426+ *624278449 3975823453 1553338*4* 685175*395 8577423*7+ 664228+294
output:
59052483
result:
ok answer is '59052483'
Test #6:
score: 0
Accepted
time: 1ms
memory: 10024kb
input:
9 9 47565601 896847257 63632*836 *3+951335 4618*8293 *12425847 36749321* 89*42+8+1 *573+9442 185248525
output:
26636473
result:
ok answer is '26636473'
Test #7:
score: 0
Accepted
time: 1ms
memory: 10084kb
input:
9 8 268768043 191+963+ *5555528 21253746 2+764561 78235138 76+5+625 88364212 24*47791 2+336928
output:
1197157
result:
ok answer is '1197157'
Test #8:
score: 0
Accepted
time: 1ms
memory: 12148kb
input:
7 10 172859532 1123168269 9333581349 992+1+61*2 +644853393 8928475157 98+9893+48 7174855267
output:
77694006
result:
ok answer is '77694006'
Test #9:
score: 0
Accepted
time: 0ms
memory: 9920kb
input:
9 7 313510780 74*468+ +887726 4+42423 +5+75+5 872+247 7999918 3127*7* 8*52539 6293688
output:
139499403
result:
ok answer is '139499403'
Test #10:
score: 0
Accepted
time: 0ms
memory: 9916kb
input:
7 10 815117864 743*211*19 7698+41118 725+931455 3676*786+6 225*246223 +73717+775 1*46958447
output:
743567547
result:
ok answer is '743567547'
Test #11:
score: 0
Accepted
time: 1ms
memory: 9916kb
input:
8 7 64579902 84471+3 5147684 745337* 1*5+424 *329*64 625+5+1 9*13362 7323978
output:
3544494
result:
ok answer is '3544494'
Test #12:
score: 0
Accepted
time: 1ms
memory: 9960kb
input:
8 7 356475057 6258132 *517925 432+295 27*9*6* 5184565 658+149 +4632+8 4644849
output:
65897085
result:
ok answer is '65897085'
Test #13:
score: 0
Accepted
time: 43ms
memory: 66720kb
input:
1768 1666 35957367 69763*64232312429*24983+162855+561415686*4267+9359693*45835*6*43437492739*52544634697435+647797215322*668*3*196377215+4*1+198182+228+17745962631456*1625*7836335*5229*1662*83+8743+61*77+69145+1*91228*88213751213*271934657+9222322776377+7+853993*1223*9+655654*285+44*98*9213*57639662...
output:
5692609
result:
ok answer is '5692609'
Test #14:
score: 0
Accepted
time: 35ms
memory: 68860kb
input:
1953 1626 685529255 93*974*2*3*412+43854122844+61+968592+337+958765827451799*23958*669995+4+21536+86+1*997*5665723*443774534993628951298428373761968*42572+2527861*3481+53+195+1264*128+7646557+3219918198+176+6*4598+22*5*6+9589471511+211*355717536*7*3955*73*3+815199326795*76789+5721987169624+3194+1988...
output:
343948051
result:
ok answer is '343948051'
Test #15:
score: 0
Accepted
time: 39ms
memory: 64484kb
input:
1692 1863 624049364 68*326952+17+594353+2678957+526*71726166989+39+15375587755688112993135812397779997*7636+33+16396443+949+2*37+19+9*64+4867881467*77*86+3*5995816+1*77*656372396*3*687373*97858+346+31+8+662*471589642195459692972*61+2*8*56688+4*43138348692*1752115238815*15774+295*522948237994286*2*3+...
output:
623497331
result:
ok answer is '623497331'
Test #16:
score: 0
Accepted
time: 56ms
memory: 69196kb
input:
1915 1908 443456776 78142318231181857+3*8*6115712*491*5*9*7*4758*6+549274*5+3*2199+6*48*41+7*1341759*6659*68+772289176114+33+32149213276378193437328424*687*48715*3957*5*3*7*3823434*9772*833983+9388*9454*6896698+96788634+9*11982*48*36*4*181599*5*598925584*43388*4897+64932851*918182*3119+1+4827893*823...
output:
218688203
result:
ok answer is '218688203'
Test #17:
score: 0
Accepted
time: 39ms
memory: 62956kb
input:
1682 1740 166877186 699733+15427966*9+3732885*993*748+8575*729338+64543588772842*75836+1*1*595+9*515317856+8328744+9833*94421+727*2222+9*1733+6*38753924+54292*7+322*5814928548+7+4+9*72*383*18692667884434*749468529945568667531*522*19979829+8*3668586*6419+1*89*2*99*95884+4159+1773952517+7354353131+5+7...
output:
157267598
result:
ok answer is '157267598'
Test #18:
score: 0
Accepted
time: 44ms
memory: 70516kb
input:
1987 1865 743538955 84685+83+7*865997*4513928+6+7259513777*24551821+1535713*5*22*32*1*381+1+4*58964923818+82+5274551569*144*5*2934+6826283*76+98811*875+2875268+216898+8472446152642751916378+679579+861187671132879+374*6243334+9699496722852*79*152176128577*351*75549*82*65*555+18153246+63167955*862*388...
output:
636142136
result:
ok answer is '636142136'
Test #19:
score: 0
Accepted
time: 54ms
memory: 66792kb
input:
1738 1974 884379365 9563935693572868821972762238*337+3+6+5*11749+497*5864+7*723834288914343392+6741*1*769+6+931393*9661189855+96+638695522714317*59538995894+7+553*448+4*868399525593*22499146429679*19+55725476*88231*21161+9+74353171*217*8+1+7+854869322+6139+3866+5454513833684*192146419641474813449845...
output:
548220748
result:
ok answer is '548220748'
Test #20:
score: 0
Accepted
time: 59ms
memory: 68836kb
input:
1892 1886 938059920 7+523*84646+228455*12966145*47+1474896372633*586*8897741+45165*78337817522133867+45+239*978*1968974+79998191*98+8127+5+7*444+387534+92943986*532*5239618936315*25895*296784*92892764112929265*625563126814473*878*4263*9733*1554*5+223+78+33739*58+6646819+36*67296+5274*5*88598+5*2273*...
output:
613954784
result:
ok answer is '613954784'
Test #21:
score: 0
Accepted
time: 31ms
memory: 63620kb
input:
1635 1758 10309754 6977634*59813419772466*2469638789155427899852+22528129+67*37+65*3783*6967+118*568418*92*5248+1+257+8*9426*7*948*86755+14+11+8+3696+421539548+729*53888442556+688583*772+778536699*66245516*39155*439925179461841+266+5+64*73958899917*182+286259852+131+84494725*1*8334524+5434+16723431*...
output:
5556046
result:
ok answer is '5556046'
Test #22:
score: 0
Accepted
time: 58ms
memory: 68876kb
input:
1782 1916 144548689 594*8*644381+3+82+7+2*636+1341539733389+73538+786+29551522195+9*1759*2*986767+381144286+864424117*78*85693*236391*6+4625+656*66+761567581748*68546422562482935541871+1+44799*2*65977333278*7778+84+933+31*73219222*794432961+162663*55+7125265149*323198259*46689+336944+111133999768457...
output:
94019608
result:
ok answer is '94019608'
Test #23:
score: 0
Accepted
time: 43ms
memory: 68164kb
input:
1807 1825 246330620 7+5+3+6+4+5+4+1*5+4+8*2*8+3*7+8+4+8+1*4*9+9*2+8+9*5*6*2+4+1+9*9*4+6+6+1*7*3*9+4*2+9+5+1+7*9+5*1*9+9*5+4+3*9*5+1*9*2*3*6*4*7*6*5*2+1*6+3*3+1*8+7+2+6+2+9+4+8+9*5+8+6*3+8+7*6+5+4*5+4+7*8+3*4*7*6+4+8*8*5*2+7*6*4+7*1*1*9*1+1*9+5*1+4*3*8*7*1*3*7+7+9*9+3+7*1+9*5+5*5*5+7*8+8*2+2+8+5+4+6*...
output:
231967228
result:
ok answer is '231967228'
Test #24:
score: 0
Accepted
time: 35ms
memory: 65616kb
input:
1649 1965 419182514 2+7+8*6+3+6+3*8+7+9*6*1*4+2*7+8+6+2*2*5*2*3+6*9*9+9+7+4+6*7+5+3+4+8*2*8+8*2+9*5+7+9+8*1+3*4+2*3+1+2+6*5+9*6+9*3+4*8+7*5*7*2*9+6+8+7+7+8+2+2*3+7*3+7+7+2*1+9+1+6+5+8+2*2*1*6*5*6*2*9*9+4*8+6+5+2+8+8*4*6+4+6+1*7+5*9+6*2*2*6+2+1+1+2+3*9*3+8+9*6+6*8*2*1*6*8+8*4+4*4+1*5+6*5+7*9*7*1*4+3*...
output:
174051872
result:
ok answer is '174051872'
Test #25:
score: 0
Accepted
time: 27ms
memory: 60868kb
input:
1641 1663 244466450 6*8*3*4*2+7*2*8*5+8*4*3+2*5+9*6*9*4+2+5+5+1+2+2*5*3+2*9+6*7+6+9*3*7+7+8*7+5*6+1*1+4+6+2+7+6+3+6*1*9*4*3*2*2+7*3*4*7+6*3*8*5+4+9*8*9*4*2*5*9+5+4+5+9*4+4+4+4+2*4*2*2+6+8+5+3*9+9+6+5+7+5+5*8*6+8*3+8*4*4+4*3+3+8*9+2*5*8+4*2*7+5*8+9+9*1*5+5+2+2+9+5+8*9+7+2+2*2*6*2*8+6*6+9+6*4+5+2*4+3+...
output:
116158962
result:
ok answer is '116158962'
Test #26:
score: 0
Accepted
time: 36ms
memory: 61792kb
input:
1611 1643 892613247 4+1*8*7+8*1+2+8*3*6+4+8*3+7+5*6+7*5+3+9*2+9+6+9*5*5*3*5+9+5+1+6*1+7*2*9*1+6+5*5*2*4*1*5*9*9*8*3*8*2+7*3+4*4*4+1+6+1+1*4*4*6*6*3+7*1+6*8*5*4*7+5+6+3*4*9*6*9+4*2*7*7*7+1+8+4+8*8+6*1+1*6*1*5*6*1+8*7*7+3*5+5+8*1+3*8+4*8+2+5*8*4+1*3*1*1*4+4*1+9+4*4+3*5+5+8*6+6+8*1+7+2+8*8*1*7*2*3*2+4+...
output:
233251056
result:
ok answer is '233251056'
Test #27:
score: 0
Accepted
time: 49ms
memory: 68844kb
input:
1997 1715 407049990 6+9*6+8*4*6*4+2+2+5+8+3+3*8+6+2+5*3*5+2+3*7*7+7*6*7*8+6*4*3*6+2+2*3*5+7*3+2*3+6+2*8+5+6+5*2*3*4*4+3+4*4*4*2+3+5+8*4+3+7*6*6+3*7+1*1+3+2*1*2*1+6+6*7*7+5*5*5*4*9+9*4*2*6*8+4+9*5*3+6+8+5+5*5+4+1*5+4+9*4+5+3*5+4+4+5*1+8*8*4+8*1+8+3+6+7*6+5*9*9*8*8*2*5+9+7*6*5+4+1*6*1+9+7+1+3+4+6+5+3+...
output:
350591438
result:
ok answer is '350591438'
Test #28:
score: 0
Accepted
time: 34ms
memory: 67364kb
input:
1709 1845 508935287 6+9*9*1+6*4+3+9+3+5*3*3*6+2*3*1+2*3+5*2+8*1+3+9*6+2+3*9*2*9+8*1+4+5*7+6*9+9+8+8+7+7*4+5*1+8+5+6+3+9+8+3*5+8+7*5*6+9*2*3+4*6+3+8+1+6+1+7*7+7+6*2+1+2*2+8+5+5*1+4+6+5*3+9+7*7+3*9+3*7+7*9+5+5+4+8*1*3*6+5+6*7*7+7+2*2*3+2*7*8+4*6+7+1+7+9+7+2*6*7+3+9*5+4*5*6+2+4*3+3*9+7+3+7*5*8*4+4*5+2+...
output:
199349292
result:
ok answer is '199349292'
Test #29:
score: 0
Accepted
time: 51ms
memory: 68912kb
input:
1869 1933 817868284 8*9+2+7+1+2+9+3*3*9+4*3*6*5+4*9*5+4+3*8+8*9+6+8+7+6*1+5*6*4*8*3+7+8*9+9*5+8*1*1+9+9+6+9+8*3*2+6+5*5+2*8*8+8+5+9*3*2+8+6+3+7*8*5*3+9+3*4+1*1+8+5+9+2*4+3*8*6+7+8*5+7*2*4*6+1*8*7+3*9*1*4*5+3+1*8*7*3*8*5*5*7*8*1+2*4*2+6*1*2*7*1*9*8+5*2+5*3+1+2+3+6*6*4*9+5*8+3+3*4+6+7+7*2*8*5+2+5+1*2*...
output:
161511807
result:
ok answer is '161511807'
Test #30:
score: 0
Accepted
time: 39ms
memory: 65472kb
input:
1787 1811 571242049 7+5*1+3*5*3*5*2+2+8*9*7*9+7+5+3*5+5*8+9+4*7+1*4*3+3+1*3+2+2*9*2+1*9*4+6*9*8+1*4*9+8*7*5*6+2+6+4*5*8+4+5*8+9+5+9*4+6+7*9*4+8+9*8+7*5+2*3+7+6+4*7+2+9+2+6+9*8*5+5+2+7+6*1+3*5*2*9*7+4+8+3+6*6*8+8*3*5*7+4+1+3*6*8*9*5+2*3+5+2+3+7*7+1*7+9*2+6*1*6+6+2+4*7*2*9*9+1*6+2+7*3+1*3+6*3+1*9+1*2+...
output:
514796684
result:
ok answer is '514796684'
Test #31:
score: 0
Accepted
time: 45ms
memory: 68092kb
input:
1779 1771 964583986 8*2*8+3+8+5+7*3+6*6*1*4*6+3+5*9*8*8*3*1*8*4+7+2*4+9+1+7*3+1*3*7*3*1*9+2+2*9*8*4*1+6*5*5*3+1*3*3+6*4*7*8*9*9*9*2+2+1+2*8+4*3+7*8+6*8+8*4*8+8*7+5+7*4*3+7*2*6+5+1*6*1+7*8+3+2+6+2+3*6*7+1*2*5+8*1*8*8+3*3*5+5+8*7*3+5+4*3+7*5*3+6+2+4*3*5*6+7*3*9*7*4+9+5*4+1*8*5+4*5*3+9+7*2+7*5*1*8+9*6+...
output:
677902851
result:
ok answer is '677902851'
Test #32:
score: 0
Accepted
time: 37ms
memory: 68660kb
input:
1867 1675 44981091 9+7+6+9+4*7+7*7+4+2+5*1+7+7+1+7+6+9*8*9+7*2*7+8+8+3*4+4*8*5*1+3+4+3*5+2*7*9+6+2+8+5+1+8*2*7+5+1+3*1+3*4*8*2+8+3*8*8+1+2*9*4+9+9*2+9+6*8+8*5*4+5+6*9*8+2+5*4+7*1+7+2*8*8*1*6+6+6*4+4+2+5+9*6*1*2+8*6+3+4*4+1*7+3+5*5*2*5*7+3*4*7+6*6*4*4+8*3+7+8+5*2+3+5+3+2+7*1+9+2+3+2+1+1*7+4+4+4*1*1+8...
output:
36531507
result:
ok answer is '36531507'
Test #33:
score: 0
Accepted
time: 55ms
memory: 65276kb
input:
1682 1922 662488842 5547747763378147712652883616643661236586921831688317139534542121741723668836756422679689964992252462149178155134177368595765483274287413566538355213678949745756343146786927842186163662267333162428623726932975291312673435228976175215825827693345512363286741172142785715145822218362...
output:
454102800
result:
ok answer is '454102800'
Test #34:
score: 0
Accepted
time: 42ms
memory: 66008kb
input:
1751 1759 531008763 9647135396953811644272332744364825487141863132167864236389266835537272538297492381411517556352933112876776974316498866883849554132857457549895676665878549397367525393543799755297963856914869731913621112869781286648697173779522585373662577445465288265482227381973542199182249793724...
output:
120932314
result:
ok answer is '120932314'
Test #35:
score: 0
Accepted
time: 42ms
memory: 68340kb
input:
1807 1891 600092195 3579221958372986367746634695352276355235912155316655611692738781892955268975493718445949319317122398993719826627471161593654756186855972864613275624613878393778223993988769865242954196445511477564399715225325722212219796738143984819864248667769922598284917549533819159842154759387...
output:
515121580
result:
ok answer is '515121580'
Test #36:
score: 0
Accepted
time: 44ms
memory: 68296kb
input:
1787 1959 622796823 6278173249355881639817789934383263528288128476274555995915426743171597625145887184548877617626653815525698346351959364577241227792988895527541999385377297574771863852618425999759564558354741355119714779671766287234327344222591119325582619717693232132389814312572758178416315658142...
output:
219727190
result:
ok answer is '219727190'
Test #37:
score: 0
Accepted
time: 58ms
memory: 67432kb
input:
1773 1882 889998675 9354772767348998933324635459715386187863146987798139413825264356578165253223235789821573167483251955138715896147521721613714227597123423275451733198269155278737377543741843527334247324786438528229952866379452565476153522795918567898812337153429572285377988941239923342962848661839...
output:
393247125
result:
ok answer is '393247125'
Test #38:
score: 0
Accepted
time: 40ms
memory: 63060kb
input:
1605 1797 40639502 9+5+7+3+7+4+3+3+5+1+4+9+2+7+8+2+8+3+1+8+2+2+2+3+4+2+5+6+7+9+6+3+3+3+4+2+5+2+7+4+3+9+3+3+8+1+8+9+5+1+5+4+3+5+3+5+2+9+9+7+5+7+3+5+6+9+6+3+2+8+2+2+9+6+1+5+1+1+1+9+2+9+2+7+3+5+8+2+7+9+5+7+9+3+5+5+6+8+7+4+8+2+8+8+6+1+9+9+9+5+8+3+8+5+5+4+7+5+8+2+3+1+4+7+6+7+6+5+4+1+1+5+4+8+2+9+2+1+9+4+3...
output:
8242472
result:
ok answer is '8242472'
Test #39:
score: 0
Accepted
time: 38ms
memory: 65688kb
input:
1807 1737 482680433 4+4+1+9+5+2+5+6+9+7+6+4+2+5+6+7+3+8+1+2+3+5+7+4+2+8+5+3+3+2+1+5+9+9+3+5+7+3+6+2+5+9+9+3+8+4+8+1+8+3+1+8+2+9+6+9+9+6+5+9+9+8+8+7+8+8+7+6+1+7+1+7+9+7+6+9+1+1+1+4+6+9+8+5+4+4+6+6+1+1+1+8+6+9+4+5+8+3+6+7+7+5+4+5+5+1+3+2+3+3+8+7+6+2+4+2+3+2+5+7+1+7+4+8+2+9+6+8+1+6+5+5+6+7+1+8+3+6+7+4+...
output:
148606498
result:
ok answer is '148606498'
Test #40:
score: 0
Accepted
time: 36ms
memory: 68124kb
input:
1781 1951 112555066 3+8+8+9+5+9+9+5+1+5+1+2+8+1+9+8+7+9+4+2+3+1+9+1+7+5+1+3+1+5+2+4+1+2+5+5+6+6+3+5+4+8+4+4+7+1+2+3+4+9+8+4+4+4+9+4+8+1+9+1+4+4+1+9+9+1+3+4+7+2+9+8+6+5+1+1+4+1+7+5+7+7+3+7+1+4+3+2+6+1+1+6+1+8+9+6+7+4+8+4+4+4+5+6+2+7+5+8+7+6+6+3+3+8+2+6+3+5+7+7+9+8+6+1+1+8+2+7+4+6+6+6+9+4+7+5+4+9+7+5+...
output:
33767650
result:
ok answer is '33767650'
Test #41:
score: 0
Accepted
time: 24ms
memory: 62784kb
input:
1667 1717 158006109 8+7+6+4+6+8+7+3+3+8+1+8+5+8+1+6+7+6+6+3+8+7+3+8+2+1+1+8+2+4+8+2+2+4+2+4+6+8+2+3+2+2+3+8+5+4+4+2+7+3+2+4+5+1+2+9+3+5+6+6+3+3+5+3+9+2+2+9+9+8+7+6+8+4+9+4+1+9+8+8+3+7+6+3+4+9+6+2+6+7+5+1+3+7+9+6+5+2+5+8+6+3+6+4+5+9+6+1+2+9+6+5+2+1+5+6+1+6+3+9+6+9+4+5+1+9+3+2+9+2+5+1+4+9+4+4+9+5+2+8+...
output:
128597905
result:
ok answer is '128597905'
Test #42:
score: 0
Accepted
time: 41ms
memory: 70064kb
input:
1949 1887 301788882 7+6+2+4+8+3+7+5+3+5+1+5+9+1+1+5+4+2+3+7+2+5+3+8+2+1+5+9+6+4+6+1+1+7+3+5+3+8+2+4+7+7+6+8+4+8+2+6+1+1+1+2+2+9+1+1+8+8+4+3+3+2+1+8+9+6+1+8+4+6+6+2+8+2+3+5+4+5+9+5+3+9+3+6+6+8+5+5+1+5+7+2+2+4+6+5+5+8+1+4+4+3+4+2+1+2+2+4+7+8+4+9+3+2+4+4+3+8+1+6+6+5+3+6+1+1+7+7+3+1+4+6+9+7+9+1+8+2+2+3+...
output:
22050358
result:
ok answer is '22050358'
Test #43:
score: 0
Accepted
time: 48ms
memory: 64300kb
input:
1721 1824 626221639 95587298+1943+8542+476968914+56+19+338+24837+337+584+9728+5+36+613115+197+913198+215+7+12442145+681599+5485554+58+7561997591274712362+5+82+84+6+88999996954445475691788+586742729632723687+5588912+9822364+6286+3528+9281783+96271458+1674213556959695137+9+115+1+53+6+7+46852+3522+3617...
output:
184006446
result:
ok answer is '184006446'
Test #44:
score: 0
Accepted
time: 38ms
memory: 66384kb
input:
1765 1723 550818224 6+634+9+961+7118+455192223+9386+13479836689+56425682+838+4+263645149+117412659221+495+44474449+9174136743+941+95594237+51155+782+34+8487+721+19+24142+344381+8+489916+827235776554734977183851+3+9663259257171+99+98+399487+756175146+1935276689754+69+129995+78+355436+17+793732753+7+6...
output:
186182441
result:
ok answer is '186182441'
Test #45:
score: 0
Accepted
time: 52ms
memory: 69152kb
input:
1981 1701 185947343 58627465855+441+7+21+956+637+23+9+26394+32+789+476121747+5246+4346432873467+7916+4+63+5+6+571+548+325111537132+62671+33321+612154647+511+9735292+2315+2+353994685162699+754+53471426198978896924352+1+7+4+37+595+925558+96955872391898711776+2114+2368249966+579+593359782+556718458+89+...
output:
158362018
result:
ok answer is '158362018'
Test #46:
score: 0
Accepted
time: 39ms
memory: 64216kb
input:
1755 1703 295567983 128131+18596+314+218382+57+6253336+6422524693+5338938+5715282591368775+84745+7+44864+554772+292687+7824845+358634279697384114429+81+56+5+79892727256592727+66+4142545+4414838137118375+8215867278839277274446132137234698+4+7589789339+6775452188848+7+526839+539114+85+1+2716745424+186...
output:
240704463
result:
ok answer is '240704463'
Test #47:
score: 0
Accepted
time: 43ms
memory: 65992kb
input:
1662 1959 828244566 3712+8217533+5815526439+87122+22897228+9754+6+7+867776158+7819247+49+89+64866+368+36+1631523269+1+2416+2744+389+155648296439+36465114+9+41415+1229837889+2+37+596424266275632743+2+37+936394+911474476+7+69392668678+276+4+37589642582+612+4+4+35+2+74932+3449+5637+87624115415721539387...
output:
515404566
result:
ok answer is '515404566'
Test #48:
score: 0
Accepted
time: 38ms
memory: 69096kb
input:
1977 1679 300490479 3*4*8*8*4*3*5*1*7*6*8*7*5*5*5*4*9*5*4*3*5*1*6*1*5*3*7*1*7*1*7*6*6*7*4*7*7*5*6*8*5*5*6*8*7*8*8*3*2*3*9*4*1*4*5*2*8*1*7*1*7*2*4*9*5*2*2*5*2*7*3*8*2*4*6*9*6*7*9*9*7*1*4*4*8*3*2*4*1*8*8*4*9*4*9*4*2*7*9*6*8*8*4*5*1*1*8*4*5*6*2*9*3*5*2*1*1*5*7*2*2*8*9*7*2*3*3*3*7*9*7*9*9*1*1*5*1*2*6*5*...
output:
64743696
result:
ok answer is '64743696'
Test #49:
score: 0
Accepted
time: 26ms
memory: 66580kb
input:
1833 1603 123650286 2*4*1*3*8*8*2*1*4*2*8*9*2*2*3*1*2*2*5*3*6*6*9*4*7*3*6*9*9*3*3*7*1*3*1*6*4*2*2*7*8*4*3*3*1*9*2*1*8*5*5*6*6*9*1*8*8*5*1*3*2*1*3*6*3*5*4*4*5*2*8*2*6*4*1*6*9*8*9*6*8*8*9*3*4*2*6*7*1*4*5*7*3*4*4*4*7*6*4*2*7*2*7*2*3*9*4*6*3*5*5*3*5*7*7*6*1*5*3*9*5*2*2*3*1*2*5*8*1*9*2*4*1*9*5*2*9*6*4*8*...
output:
33642500
result:
ok answer is '33642500'
Test #50:
score: 0
Accepted
time: 30ms
memory: 66544kb
input:
1677 1935 732725013 5*5*9*2*7*8*3*7*7*9*6*2*2*5*5*9*6*4*8*1*8*6*1*2*9*2*6*9*2*1*7*5*3*8*2*5*8*6*6*3*9*6*6*1*9*3*3*6*4*5*6*1*6*8*4*6*8*5*1*9*9*3*5*2*7*6*6*4*3*2*6*2*9*6*2*9*8*7*8*4*9*4*3*5*1*9*7*6*2*9*5*9*3*5*2*5*9*3*3*9*9*2*5*9*8*4*6*2*9*8*8*7*2*6*4*8*1*6*5*3*8*9*6*3*9*7*2*5*2*9*3*7*9*3*6*6*4*6*6*8*...
output:
307697792
result:
ok answer is '307697792'
Test #51:
score: 0
Accepted
time: 39ms
memory: 65640kb
input:
1805 1627 332517332 2*3*6*7*7*3*6*1*9*3*2*2*2*1*8*2*2*8*9*2*4*9*2*6*5*1*8*4*7*4*8*6*2*5*9*5*8*5*2*9*7*4*5*4*7*4*3*6*4*7*4*9*4*8*5*2*7*2*6*2*3*2*2*1*3*4*4*2*4*9*7*5*8*1*2*3*8*7*9*9*6*9*4*9*7*5*3*9*7*5*5*2*8*3*4*6*6*1*3*6*7*5*5*4*9*2*5*9*5*2*8*2*4*9*5*9*2*8*2*8*1*5*7*8*8*2*5*1*9*9*9*2*6*2*2*9*8*3*4*4*...
output:
305061664
result:
ok answer is '305061664'
Test #52:
score: 0
Accepted
time: 24ms
memory: 63752kb
input:
1709 1659 504006210 1*5*7*6*8*6*8*1*2*5*5*5*8*1*3*2*7*8*1*5*5*9*2*5*2*6*4*1*2*3*5*3*4*9*2*4*4*7*5*9*1*9*7*7*6*3*3*9*7*4*1*7*1*9*6*3*1*1*5*8*8*2*5*2*1*2*6*7*1*3*2*8*1*3*8*6*1*2*5*6*4*3*7*7*2*3*5*6*3*3*1*9*2*8*3*3*7*1*5*9*1*1*2*2*4*3*2*4*2*8*4*9*4*1*1*2*2*4*8*8*8*4*3*1*3*4*8*1*5*6*7*3*3*4*4*7*7*9*7*4*...
output:
331900440
result:
ok answer is '331900440'
Test #53:
score: 0
Accepted
time: 44ms
memory: 66256kb
input:
1747 1853 541632006 8298676527446*6*6*27743477233*939*631758*11265*61*992*47961494537567*63926*6*927299*9586*2*16148*2221232*63*7997117657194*563721*349196*9*4696156*72167*416439422*93*1*58554347412669469761*3*78*17964*973694*799*6643*33215*4499749*2868*4*2323*58*75694*4753797647*78*677*56945797*3*7...
output:
201705673
result:
ok answer is '201705673'
Test #54:
score: 0
Accepted
time: 44ms
memory: 68016kb
input:
1932 1648 715104954 529332*985*4447825971687547*51243*51253*6*67*1829181838164*86128659767*6*217*937*58818*6*7468816*91*4268*5*522923669728458746*3*54424884*9*5563249*152326*4*3372371*17*7*71*151*8492924654*8127*6298*5*7*59*872*642*98536887*17*733*27657*27628356987*4832849*2159*9*8*151236378*5*24*9*...
output:
153001710
result:
ok answer is '153001710'
Test #55:
score: 0
Accepted
time: 51ms
memory: 69100kb
input:
1902 1908 83055669 924768977222*441*7855935*2311126347123128*73*31914*1*832*6*89*422*235855*84864*2682422*44595157*7786683332616*1271527398*242111669848968466765466591692995*9*66857419*3*869*2487681*3196855612567697*8*7648*4*295*974158377586159*9*78*7139*2885*1*65*81*64*61326434618*85*814*354113*36*...
output:
69002874
result:
ok answer is '69002874'
Test #56:
score: 0
Accepted
time: 46ms
memory: 63932kb
input:
1686 1823 679314554 9*6422343*132231725*578152271*9361384*73*896875698939642915*582768*21335298158732*9*656791937266*329*55*3*1266548966519369*44*6*2*749981942959841262*8*917*853853*61717574583145*63475267677579*42446919611434926891797*441*2784*632936*4219*663*7*61388712874125177*5*229*111*98*49*6*2...
output:
563494096
result:
ok answer is '563494096'
Test #57:
score: 0
Accepted
time: 25ms
memory: 64312kb
input:
1679 1865 783440322 355*598982*78*57828964*32*29532*6*39*88353*98611*238*24329887447711654*361*2242538*3944*86594782834*7776874667396185535*1*14294443973474*89295*14452783271*6*672*995368293*378872*255*5377395686*8634*263*9*28*74323186822*17981879155657*8*7929691*4*283793493*89429787*2943*1*7*49336*...
output:
202587984
result:
ok answer is '202587984'
Test #58:
score: 0
Accepted
time: 51ms
memory: 63788kb
input:
1694 1864 11895225 833549136724636371+8552133*63552+39936416518497984124149255*4+211474287+622764541+12711142+23622455785*517712791*5*2+16766686835165186895711+1922437734788761*4*528927642918753439767796379356972+97466*6371241392817*782822311672572938468359349393968484+731845187999667*36933167282633...
output:
4955064
result:
ok answer is '4955064'
Test #59:
score: 0
Accepted
time: 51ms
memory: 64204kb
input:
1628 1998 522878509 44+2967*9182318178724482885679974891122112+349526178517378889642+8664826553*15728146864+45834763919749346622477+912798815+89189795244913525157+115464887734219776534213686288144685277149+98882913897*8318164453592649459311976+432838945129427369351763351465785624324853*4627313957149...
output:
75104427
result:
ok answer is '75104427'
Test #60:
score: 0
Accepted
time: 48ms
memory: 62076kb
input:
1618 1678 532822336 769+2388823859217427311661574789431312388228636993674*51748534+627312674495187871+1389256352446825755*381*2555313231658*7245+9277*9*51554891459547874142363995217292371*85754978398194185+55335775373*71728943519821142814353897+736365175765666612167255886*46492457*2+9563+45575821747...
output:
389405463
result:
ok answer is '389405463'
Test #61:
score: 0
Accepted
time: 41ms
memory: 64472kb
input:
1672 1608 23286546 2949*63825839494176191*914+9923467337798531461667214283149676753953*77269883935889*515754789471668234565638733865527888281+124321338663+7157258*8756332818357124966*657985236843617325238898*3757359234434125627*891+5413+763341196798983771279918947473686314484*36758753733183316561916...
output:
8366352
result:
ok answer is '8366352'
Test #62:
score: 0
Accepted
time: 48ms
memory: 65100kb
input:
1767 1648 978358115 213553+394959145666232867946527317295134553439243266544842371*52682628866+26+45416928535495199421268+7774111293*415899688562941+74455779194773959766668476178915746531363357826913449+288767494698536567513373882+5519575958948+77275844+2+41345142897488162599113+991229811713882738329...
output:
513604040
result:
ok answer is '513604040'
Test #63:
score: 0
Accepted
time: 51ms
memory: 65012kb
input:
1663 1987 482323882 596372126946364188365162286975+7198567779577592841*7937*74446981554741138318733388995*977*5774924231416269473842482228113376756*68127916279247369898655124971618367532195237343746128341485619+524584156727526+73*8529+7288258594891872466466559828831739912687324+964371226321995812935...
output:
442210421
result:
ok answer is '442210421'
Test #64:
score: 0
Accepted
time: 37ms
memory: 64824kb
input:
1734 1789 209237839 79432366948*35899977494653278122366*5882998755577915132+7977126715655177*587+895972415647396841567128276876559*42869*5183795331451685141366472428+572677883949733729359311*55668437215844678886996634+688+545328331*66815152653496939992175144614177373229542568372577348217+89719791525...
output:
108066950
result:
ok answer is '108066950'
Test #65:
score: 0
Accepted
time: 54ms
memory: 69816kb
input:
1936 1962 839460171 7893657236948685539196283687629816832558632492975*7876714338466684593726999124571484637159651883874728594+9814435396892658367+534991989984564525454875299912859767449*7773814649929641521611479823847849814+632*7815179982961523782579759219327841383725664+9727453513*25376141983685944...
output:
479096397
result:
ok answer is '479096397'
Test #66:
score: 0
Accepted
time: 60ms
memory: 67260kb
input:
1783 1951 177645362 937588725774*1114845+246589211454*6476*441*28*524497232*38265+298446*732+726292154169567814271417373913449712614411*7331371*86174371396+7474351+53448475451*6815318445253445527*25692789189513+548272*4992484311864742+42128141254797492182952274565225*699936686115191378*2733527581+44...
output:
65370074
result:
ok answer is '65370074'
Test #67:
score: 0
Accepted
time: 40ms
memory: 69292kb
input:
1933 1740 732129146 673222898*685761642781722167171933234973966*84922681455963713615*44819169512375916397883487513+22593654163*71539715348643677777241128118782*94933795977575215529823253358762813449951578226288317964991833856696*469917127291136+49266116885221568626691+88222244932+6223171545537883641...
output:
362723158
result:
ok answer is '362723158'
Test #68:
score: 0
Accepted
time: 0ms
memory: 22268kb
input:
1 1595 582357881 5515841464123223388972478744227778238467443168968928497782774388556338418342813529787477528363381634167177212395899727855729129169966679487423838684631533317467151118329667772622815147437627972487859818761783921862774914616629674517326346877677835285452819513434886138194322166297369...
output:
376819647
result:
ok answer is '376819647'
Test #69:
score: 0
Accepted
time: 0ms
memory: 18104kb
input:
465 1 579024518 1 9 6 6 7 2 1 2 8 3 4 1 * 5 1 + 4 5 6 8 6 4 + 3 4 7 * 3 1 6 5 9 1 8 7 5 8 2 8 2 + 9 1 5 4 8 2 7 6 3 9 9 8 9 2 6 + 5 8 5 + 8 6 2 3 7 7 9 4 6 8 3 3 9 5 9 7 3 7 6 8 8 8 5 * 6 3 6 9 1 9 9 * 1 3 5 1 3 9 9 4 8 2 6 4 9 3 4 4 1 5 5 9 3 1 1 9 7 + 4 4 + 9 * 2 6 3 * 6 6 1 + 9 7 9 9 2 4 3 3 5 7 ...
output:
365092841
result:
ok answer is '365092841'
Test #70:
score: 0
Accepted
time: 0ms
memory: 16056kb
input:
325 1 652182157 5 4 8 5 + 1 + 3 4 1 8 6 + 2 6 1 8 9 8 1 7 9 9 4 8 4 5 8 8 1 5 1 4 7 9 6 5 2 6 8 5 4 9 3 1 3 2 8 2 + 1 1 8 3 6 6 6 6 4 3 9 1 9 9 4 8 7 1 5 1 5 8 1 8 4 8 9 5 7 8 5 6 1 4 1 4 3 5 2 4 8 1 1 9 7 1 6 7 8 4 4 4 6 5 + 4 4 1 8 8 8 + 1 4 6 3 2 5 2 5 6 8 6 5 6 1 1 5 1 8 2 3 8 4 + 8 9 2 5 + 4 6 ...
output:
323142860
result:
ok answer is '323142860'
Test #71:
score: 0
Accepted
time: 0ms
memory: 35936kb
input:
1640 1 386576039 3 4 7 2 5 4 6 9 7 4 6 + 9 6 4 3 3 3 3 + 1 4 1 4 4 4 8 2 4 2 7 9 8 1 6 + 7 2 4 5 7 1 9 6 5 3 2 4 2 1 4 + 9 4 7 2 7 1 9 4 5 1 7 2 7 5 2 9 5 6 2 6 5 6 + 5 3 4 4 + 4 5 7 + 3 4 4 8 6 + 9 4 9 4 6 1 1 4 2 + 2 3 6 1 7 7 9 4 6 8 4 + 8 1 + 9 3 5 5 9 4 1 7 9 5 3 + 6 8 6 8 7 1 6 8 8 9 2 8 6 2 6...
output:
336296499
result:
ok answer is '336296499'
Test #72:
score: 0
Accepted
time: 7ms
memory: 41460kb
input:
1865 1 679091098 7 * 5 7 4 2 * 5 4 9 7 * 2 8 3 4 * 6 3 1 5 1 7 * 4 2 3 5 7 7 9 6 7 4 7 8 9 3 7 5 4 2 9 * 6 7 4 7 2 2 1 5 8 8 1 7 2 4 * 5 7 1 5 8 7 4 3 2 7 4 3 3 1 3 7 * 2 7 6 4 2 7 2 5 2 7 7 9 * 4 5 3 8 * 2 7 4 1 6 * 3 6 4 9 3 1 1 5 8 6 1 6 2 1 5 7 7 5 9 7 6 9 9 7 1 1 2 2 1 8 2 7 1 7 7 2 1 1 2 5 3 6...
output:
101634036
result:
ok answer is '101634036'
Test #73:
score: 0
Accepted
time: 1ms
memory: 10144kb
input:
43 1 213251012 1 5 1 9 8 7 2 8 * 3 2 9 2 1 6 2 2 8 * 4 7 + 7 4 9 4 4 1 5 6 1 * 7 7 8 2 + 9 3 + 4 7 8
output:
193840749
result:
ok answer is '193840749'
Test #74:
score: 0
Accepted
time: 0ms
memory: 21756kb
input:
685 1 442080746 7 * 7 1 3 3 2 1 9 6 * 6 3 7 8 7 9 5 7 6 6 4 9 5 6 9 1 6 8 2 6 7 5 9 3 6 2 7 9 1 9 7 * 6 6 5 9 5 * 4 4 7 9 9 3 1 4 2 7 7 8 * 9 1 1 8 2 1 9 4 9 5 1 5 6 2 5 2 * 7 8 6 * 2 6 2 7 9 3 3 9 3 1 3 2 9 2 5 4 9 4 1 6 9 1 3 2 9 3 9 5 3 6 2 2 9 3 9 6 * 1 4 2 8 7 * 7 8 5 4 9 5 1 9 1 8 5 9 8 4 * 9 ...
output:
377506544
result:
ok answer is '377506544'
Test #75:
score: 0
Accepted
time: 0ms
memory: 20188kb
input:
1 1183 825086068 7781374775*14644142497344713595558299*981783897461733535466477968*756431684*4583582*41236391*558682649876386233*42249481275555711381737*5*551476947638651859615*92*362675*83584*59222*8528458823637*4543452358587646*926654414953194338*994*28*6*1531578575554851*9491264195*827958946246*8...
output:
779133616
result:
ok answer is '779133616'
Test #76:
score: 0
Accepted
time: 0ms
memory: 22708kb
input:
625 1 681324822 9 9 5 2 8 3 7 3 5 9 8 4 9 8 2 7 5 9 9 4 4 3 1 8 1 3 6 8 7 2 7 8 6 5 1 7 5 3 1 1 9 5 3 9 4 8 7 6 1 8 5 5 7 4 2 4 1 5 4 8 9 6 9 8 1 1 5 1 5 2 6 7 1 5 3 5 9 1 4 1 5 8 3 6 3 3 4 6 6 6 6 8 9 5 8 5 9 2 2 6 1 4 9 9 9 3 8 9 9 4 9 5 1 5 2 5 2 2 1 8 3 1 1 1 6 6 5 9 7 4 3 1 1 1 3 8 5 5 5 5 5 4 ...
output:
324777552
result:
ok answer is '324777552'
Test #77:
score: 0
Accepted
time: 5ms
memory: 36828kb
input:
1774 1 993316015 3 1 3 5 9 9 1 8 7 6 8 9 9 7 * 7 5 6 6 4 1 5 4 6 + 1 7 7 1 2 1 4 + 5 + 7 4 9 8 * 2 3 1 + 3 + 2 5 4 5 5 + 7 6 4 7 3 + 7 3 1 3 1 * 2 2 2 9 1 8 8 + 2 1 1 2 5 + 3 + 2 6 5 8 1 1 4 * 6 7 6 4 3 4 8 8 4 5 * 8 5 7 4 7 4 3 4 3 2 2 6 + 3 1 + 7 4 4 3 4 2 5 9 6 9 2 8 7 5 5 2 3 6 6 + 7 3 8 5 2 + 2...
output:
834279995
result:
ok answer is '834279995'
Test #78:
score: 0
Accepted
time: 0ms
memory: 10068kb
input:
1 1 8 8
output:
0
result:
ok answer is '0'
Test #79:
score: 0
Accepted
time: 1ms
memory: 10008kb
input:
1 2 12 12
output:
0
result:
ok answer is '0'
Test #80:
score: 0
Accepted
time: 0ms
memory: 9996kb
input:
10 1 1000000000 1 1 1 1 1 1 1 1 1 1
output:
111111111
result:
ok answer is '111111111'