用户输出
162
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #49220 | #1263. 二维计算器 | Accepted | 100 | 23392 ms | 188532 K | C++ 17 / 2.0 K | wahahah | 2021-05-27 22:16:00 |
#include <bits/stdc++.h>
#define PI 3.141592653589793238462
#define eps 1e-20
#define fi first
#define se second
using namespace std;
using cd = complex<double>;
typedef long long ll;
typedef long double db;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef pair<db, db> pdd;
ll mod, s = 10, n, m, p[2005][2005];
char c[2005][2005];
struct ppp {
ll tot, a, c1, c2, sum;
} d[2005][2005];
int main() {
cin >> n >> m >> mod;
for (ll i = 1; i <= n; i++) {
for (ll j = 1; j <= m; j++) {
cin >> c[i][j];
}
}
for (ll i = 0; i <= n; i++) {
for (ll j = 0; j <= m; j++) {
d[i][j].tot = d[i][j].a = d[i][j].c1 = d[i][j].c2 = d[i][j].sum = 0;
}
}
p[1][1] = 1;
for (ll i = 1; i <= n; i++) {
for (ll j = 1; j <= m; j++) {
if (i == 1 && j == 1)
continue;
p[i][j] = p[i - 1][j] + p[i][j - 1];
p[i][j] %= mod;
}
}
d[1][1].sum = 1;
for (ll i = 1; i <= n; i++) {
for (ll j = 1; j <= m; j++) {
if (c[i][j] == '+') {
d[i][j].tot += d[i - 1][j].tot + d[i][j - 1].tot;
d[i][j].tot += d[i - 1][j].a + d[i][j - 1].a;
d[i][j].tot += d[i - 1][j].c2 + d[i][j - 1].c2;
d[i][j].tot %= mod;
d[i][j].sum = p[i][j];
} else if (c[i][j] == '*') {
d[i][j].tot += d[i - 1][j].tot + d[i][j - 1].tot;
d[i][j].c1 += d[i - 1][j].c2 + d[i][j - 1].c2;
d[i][j].c1 += d[i - 1][j].a + d[i][j - 1].a;
d[i][j].tot %= mod;
d[i][j].c1 %= mod;
} else {
ll x = c[i][j] - '0';
d[i][j].tot += d[i - 1][j].tot + d[i][j - 1].tot;
d[i][j].sum += d[i - 1][j].sum + d[i][j - 1].sum;
d[i][j].c1 += d[i - 1][j].c1 + d[i][j - 1].c1;
d[i][j].sum %= mod;
d[i][j].c1 %= mod;
d[i][j].a += d[i - 1][j].a * s + d[i][j - 1].a * s + x * d[i][j].sum;
d[i][j].c2 += d[i - 1][j].c2 * s + d[i][j - 1].c2 * s + d[i][j].c1 * x;
d[i][j].c2 %= mod;
d[i][j].tot %= mod;
d[i][j].a %= mod;
}
}
}
cout << (d[n][m].a + d[n][m].tot + d[n][m].c2) % mod << endl;
}用户输出
2159570
系统信息
Exited with return code 09 10 265734986
4589683*94
358827*237
*4+1895397
9664395819
7849157276
6*857+7595
4282797+59
8+655686
<14 bytes omitted>用户输出
218277171
系统信息
Exited with return code 08 9 861597974
269*56956
+419+4199
514996859
6969*2284
933614861
889581932
18*94+946
968226933
用户输出
508269950
系统信息
Exited with return code 010 10 469412705
747334*763
7847972332
3+79199922
671464426+
*624278449
3975823453
1553338*4*
685175*
<26 bytes omitted>用户输出
59052483
系统信息
Exited with return code 09 9 47565601
896847257
63632*836
*3+951335
4618*8293
*12425847
36749321*
89*42+8+1
*573+9442
1852485
<3 bytes omitted>用户输出
26636473
系统信息
Exited with return code 09 8 268768043
191+963+
*5555528
21253746
2+764561
78235138
76+5+625
88364212
24*47791
2+336928
用户输出
1197157
系统信息
Exited with return code 07 10 172859532
1123168269
9333581349
992+1+61*2
+644853393
8928475157
98+9893+48
7174855267
用户输出
77694006
系统信息
Exited with return code 0用户输出
139499403
系统信息
Exited with return code 07 10 815117864
743*211*19
7698+41118
725+931455
3676*786+6
225*246223
+73717+775
1*46958447
用户输出
743567547
系统信息
Exited with return code 0用户输出
3544494
系统信息
Exited with return code 0用户输出
65897085
系统信息
Exited with return code 01768 1666 35957367
69763*64232312429*24983+162855+561415686*4267+9359693*45835*6*43437492739*5254463
<2947175 bytes omitted>用户输出
5692609
系统信息
Exited with return code 01953 1626 685529255
93*974*2*3*412+43854122844+61+968592+337+958765827451799*23958*669995+4+21536+86
<3177451 bytes omitted>用户输出
343948051
系统信息
Exited with return code 01692 1863 624049364
68*326952+17+594353+2678957+526*71726166989+39+153755877556881129931358123977799
<3153808 bytes omitted>用户输出
623497331
系统信息
Exited with return code 01915 1908 443456776
78142318231181857+3*8*6115712*491*5*9*7*4758*6+549274*5+3*2199+6*48*41+7*1341759
<3655655 bytes omitted>用户输出
218688203
系统信息
Exited with return code 01682 1740 166877186
699733+15427966*9+3732885*993*748+8575*729338+64543588772842*75836+1*1*595+9*515
<2928282 bytes omitted>用户输出
157267598
系统信息
Exited with return code 01987 1865 743538955
84685+83+7*865997*4513928+6+7259513777*24551821+1535713*5*22*32*1*381+1+4*589649
<3707662 bytes omitted>用户输出
636142136
系统信息
Exited with return code 01738 1974 884379365
9563935693572868821972762238*337+3+6+5*11749+497*5864+7*723834288914343392+6741*
<3432470 bytes omitted>用户输出
548220748
系统信息
Exited with return code 01892 1886 938059920
7+523*84646+228455*12966145*47+1474896372633*586*8897741+45165*78337817522133867
<3570124 bytes omitted>用户输出
613954784
系统信息
Exited with return code 01635 1758 10309754
6977634*59813419772466*2469638789155427899852+22528129+67*37+65*3783*6967+118*568
<2875884 bytes omitted>用户输出
5556046
系统信息
Exited with return code 01782 1916 144548689
594*8*644381+3+82+7+2*636+1341539733389+73538+786+29551522195+9*1759*2*986767+38
<3416014 bytes omitted>用户输出
94019608
系统信息
Exited with return code 01807 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*
<3299502 bytes omitted>用户输出
231967228
系统信息
Exited with return code 01649 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+
<3241854 bytes omitted>用户输出
174051872
系统信息
Exited with return code 01641 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*
<2730544 bytes omitted>用户输出
116158962
系统信息
Exited with return code 01611 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*
<2648404 bytes omitted>用户输出
233251056
系统信息
Exited with return code 01997 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+
<3426772 bytes omitted>用户输出
350591438
系统信息
Exited with return code 01709 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+
<3154734 bytes omitted>用户输出
199349292
系统信息
Exited with return code 01869 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+
<3614566 bytes omitted>用户输出
161511807
系统信息
Exited with return code 01787 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*
<3237964 bytes omitted>用户输出
514796684
系统信息
Exited with return code 01779 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*
<3152308 bytes omitted>用户输出
677902851
系统信息
Exited with return code 01867 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
<3129011 bytes omitted>用户输出
36531507
系统信息
Exited with return code 01682 1922 662488842
55477477633781477126528836166436612365869218316883171395345421217417236688367564
<3234406 bytes omitted>用户输出
454102800
系统信息
Exited with return code 01751 1759 531008763
96471353969538116442723327443648254871418631321678642363892668355372725382974923
<3081680 bytes omitted>用户输出
120932314
系统信息
Exited with return code 01807 1891 600092195
35792219583729863677466346953522763552359121553166556116927387818929552689754937
<3418764 bytes omitted>用户输出
515121580
系统信息
Exited with return code 01787 1959 622796823
62781732493558816398177899343832635282881284762745559959154267431715976251458871
<3502440 bytes omitted>用户输出
219727190
系统信息
Exited with return code 01773 1882 889998675
93547727673489989333246354597153861878631469877981394138252643565781652532232357
<3338479 bytes omitted>用户输出
393247125
系统信息
Exited with return code 01605 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
<2885709 bytes omitted>用户输出
8242472
系统信息
Exited with return code 01807 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+
<3140486 bytes omitted>用户输出
148606498
系统信息
Exited with return code 01781 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+
<3476432 bytes omitted>用户输出
33767650
系统信息
Exited with return code 01667 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+
<2863826 bytes omitted>用户输出
128597905
系统信息
Exited with return code 01949 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+
<3679632 bytes omitted>用户输出
22050358
系统信息
Exited with return code 01721 1824 626221639
95587298+1943+8542+476968914+56+19+338+24837+337+584+9728+5+36+613115+197+913198
<3140745 bytes omitted>用户输出
184006446
系统信息
Exited with return code 01765 1723 550818224
6+634+9+961+7118+455192223+9386+13479836689+56425682+838+4+263645149+11741265922
<3042780 bytes omitted>用户输出
186182441
系统信息
Exited with return code 01981 1701 185947343
58627465855+441+7+21+956+637+23+9+26394+32+789+476121747+5246+4346432873467+7916
<3371582 bytes omitted>用户输出
158362018
系统信息
Exited with return code 01755 1703 295567983
128131+18596+314+218382+57+6253336+6422524693+5338938+5715282591368775+84745+7+4
<2990440 bytes omitted>用户输出
240704463
系统信息
Exited with return code 01662 1959 828244566
3712+8217533+5815526439+87122+22897228+9754+6+7+867776158+7819247+49+89+64866+36
<3257440 bytes omitted>用户输出
515404566
系统信息
Exited with return code 01977 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*
<3321280 bytes omitted>用户输出
64743696
系统信息
Exited with return code 01833 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*
<2940052 bytes omitted>用户输出
33642500
系统信息
Exited with return code 01677 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*
<3246592 bytes omitted>用户输出
307697792
系统信息
Exited with return code 01805 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*
<2938460 bytes omitted>用户输出
305061664
系统信息
Exited with return code 01709 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*
<2836860 bytes omitted>用户输出
331900440
系统信息
Exited with return code 01747 1853 541632006
8298676527446*6*6*27743477233*939*631758*11265*61*992*47961494537567*63926*6*927
<3238858 bytes omitted>用户输出
201705673
系统信息
Exited with return code 01932 1648 715104954
529332*985*4447825971687547*51243*51253*6*67*1829181838164*86128659767*6*217*937
<3185788 bytes omitted>用户输出
153001710
系统信息
Exited with return code 01902 1908 83055669
924768977222*441*7855935*2311126347123128*73*31914*1*832*6*89*422*235855*84864*26
<3630837 bytes omitted>用户输出
69002874
系统信息
Exited with return code 01686 1823 679314554
9*6422343*132231725*578152271*9361384*73*896875698939642915*582768*2133529815873
<3075184 bytes omitted>用户输出
563494096
系统信息
Exited with return code 01679 1865 783440322
355*598982*78*57828964*32*29532*6*39*88353*98611*238*24329887447711654*361*22425
<3132934 bytes omitted>用户输出
202587984
系统信息
Exited with return code 01694 1864 11895225
833549136724636371+8552133*63552+39936416518497984124149255*4+211474287+622764541
<3159229 bytes omitted>用户输出
4955064
系统信息
Exited with return code 01628 1998 522878509
44+2967*9182318178724482885679974891122112+349526178517378889642+8664826553*1572
<3254292 bytes omitted>用户输出
75104427
系统信息
Exited with return code 01618 1678 532822336
769+2388823859217427311661574789431312388228636993674*51748534+62731267449518787
<2716542 bytes omitted>用户输出
389405463
系统信息
Exited with return code 01672 1608 23286546
2949*63825839494176191*914+9923467337798531461667214283149676753953*7726988393588
<2690167 bytes omitted>用户输出
8366352
系统信息
Exited with return code 01767 1648 978358115
213553+394959145666232867946527317295134553439243266544842371*52682628866+26+454
<2913703 bytes omitted>用户输出
513604040
系统信息
Exited with return code 01663 1987 482323882
596372126946364188365162286975+7198567779577592841*7937*744469815547411383187333
<3305964 bytes omitted>用户输出
442210421
系统信息
Exited with return code 01734 1789 209237839
79432366948*35899977494653278122366*5882998755577915132+7977126715655177*587+895
<3103780 bytes omitted>用户输出
108066950
系统信息
Exited with return code 01936 1962 839460171
7893657236948685539196283687629816832558632492975*787671433846668459372699912457
<3800288 bytes omitted>用户输出
479096397
系统信息
Exited with return code 01783 1951 177645362
937588725774*1114845+246589211454*6476*441*28*524497232*38265+298446*732+7262921
<3480336 bytes omitted>用户输出
65370074
系统信息
Exited with return code 01933 1740 732129146
673222898*685761642781722167171933234973966*84922681455963713615*448191695123759
<3365273 bytes omitted>用户输出
362723158
系统信息
Exited with return code 01 1595 582357881
55158414641232233889724787442277782384674431689689284977827743885563384183428135297
<1513 bytes omitted>用户输出
376819647
系统信息
Exited with return code 0465 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
<846 bytes omitted>用户输出
365092841
系统信息
Exited with return code 0325 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
<566 bytes omitted>用户输出
323142860
系统信息
Exited with return code 01640 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
<3197 bytes omitted>用户输出
336296499
系统信息
Exited with return code 01865 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
<3647 bytes omitted>用户输出
101634036
系统信息
Exited with return code 043 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
<1 byte omitted>用户输出
193840749
系统信息
Exited with return code 0685 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
<1286 bytes omitted>用户输出
377506544
系统信息
Exited with return code 01 1183 825086068
7781374775*14644142497344713595558299*981783897461733535466477968*756431684*4583582
<1101 bytes omitted>用户输出
779133616
系统信息
Exited with return code 0625 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
<1166 bytes omitted>用户输出
324777552
系统信息
Exited with return code 01774 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
<3465 bytes omitted>用户输出
834279995
系统信息
Exited with return code 0