QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#414477 | #8207. Anton's ABCD | ucup-team1231# | AC ✓ | 3ms | 3948kb | C++20 | 1.8kb | 2024-05-19 02:42:08 | 2024-05-19 02:42:09 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int MOD = 1e9 + 7;
char ch[2005];
int inv[505];
int n, w[2005], f[505], g[505], h[505], l[505];
vector<pair<int, int> > sta;
void calc_ln(int fr[], int to[], int id) {
if(id == 0) to[0] = 0;
else {
int cur = 1LL * id * fr[id] % MOD;
for(int i = 1; i < id; i++)
cur = (cur + 1LL * (MOD - i) * to[i] % MOD * fr[id - i]) % MOD;
to[id] = 1LL * inv[id] * cur % MOD;
}
}
void calc_exp(int fr[], int to[], int id) {
if(id == 0) to[0] = 1;
else {
to[id] = 0;
for(int i = 1; i <= id; i++)
to[id] = (to[id] + 1LL * i * fr[i] % MOD * to[id - i]) % MOD;
to[id] = 1LL * inv[id] * to[id] % MOD;
}
}
int main() {
scanf("%s", ch);
n = strlen(ch);
for(int i = 0; i < n; i++)
w[i] = (ch[i] - i) & 3;
int q = n;
for(int i = 0; i < n; i++)
if(sta.empty() || sta.back().first != w[i])
sta.push_back(make_pair(w[i], 1));
else {
sta[sta.size() - 1].second++;
if(sta.back().second == 4) {
sta.pop_back(); q -= 4;
}
}
int m = (n - q) / 4;
for(int i = 1; i <= m; i++)
inv[i] = i == 1 ? 1 : MOD - 1LL * (MOD / i) * inv[MOD % i] % MOD;
g[0] = 1;
for(int i = 0; i <= m; i++) {
calc_ln(g, h, i);
l[i] = 1LL * (MOD - 3) * h[i] % MOD;
calc_exp(l, f, i);
g[i + 1] = 1LL * (MOD - 3) * f[i] % MOD;
}
for(int i = 0; i <= m; i++) {
l[i] = 1LL * (MOD - q) * h[i] % MOD;
calc_exp(l, g, i);
}
for(int i = 1; i <= m; i++)
for(int j = 0; j < i; j++)
g[i] = (g[i] + 4LL * f[j] * g[i - j - 1]) % MOD;
printf("%d\n", g[m]);
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3908kb
input:
DABC
output:
4
result:
ok 1 number(s): "4"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
AABBCCDD
output:
1
result:
ok 1 number(s): "1"
Test #3:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
ABCDABCD
output:
52
result:
ok 1 number(s): "52"
Test #4:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
CADBDABABABAD
output:
1
result:
ok 1 number(s): "1"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
CCBDADBDDABCA
output:
31
result:
ok 1 number(s): "31"
Test #6:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
DADABDBDCAABB
output:
1
result:
ok 1 number(s): "1"
Test #7:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
AACDBCBCAAAADCBACDADBBACBBAAAAACBBABBABABADDBCABCADDBDCCCCBBCAABBCBABDACACBDCDBDBCCAADCABAAADDDCABBADDCDDBCADCCCACDDCACDDADADCCACBBBBBDABBCDCCCDCDACACBDBBBBCDADACDDCAADDDCDBDCBDABAACDACDCDAABABBBDCAAC
output:
592
result:
ok 1 number(s): "592"
Test #8:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
CAACDAADBCABCCADDDCDDCDDACDDBDAACDDCAADDABDDAAACCBBBDBCBBACCCBBBDADCCDCDACDDDBCABCCCAACCACDAABABBBABBBDCBDBDABBCCDADBCACACBBDBDAACCDBDBAADACCBCDACDDBDCCBCACAAADBBCBDAABACDBBDDDDCDCBACBAABCBCCBDACCCABCBBBCBBCDAAAADADAADDBAACCCCBCDDCCACDDDCCCCBDCCCCBBACAABDCCDABACBBDDDDCDDABCDDCBBCDBCBCBACADAADACAAAAD
output:
828546992
result:
ok 1 number(s): "828546992"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
AACAACAABBADADDBBCBDCDCDCABBCDACDBCACABDDBADCCBDCBADBDDDBDACCBCABDABDDBDDCCAACDCBCCADBDADDCABAADCCCDDDABDAACBAACADADBACCBAADDABACCACCADADABCBDBDCCBDCAACBCADBBBCCAADADBABBBDADACDDBACCBDBCABCAABBDAACDCCDDBBDADBAAADBACBBCDDCADCDDDADBCBADDABDCCDDDDAACADACDCBADAABAADCBADCBCDDBCDBACBBBBADBBABCBDCBDDBCDBDD...
output:
817427318
result:
ok 1 number(s): "817427318"
Test #10:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
DAACCADACDAACABADBADAABDACDADDAAADBBAADCCBACBACABCDBDCDBABCCCBDDDBCDADDADCBABAADBBDDDCDCCABACCACDCBAABBABCDBCDDBCAADACDCBBCAADCAADBBCCBABCCBABADACDDDBBCBCAADDBBDDCACDBDCADBADCADADDDAAADDDDDCCCDCBDCDDBACBDBABADBABABBCCCACBADCAABBACCDADABDABDBADDCCCDCBCDDCCBCCCDDBCAAAADCDDCAACACCBADDBADDCDCCADDCDACDCD...
output:
933489696
result:
ok 1 number(s): "933489696"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
BACBDCDBCCABBAADBACDCCAACACDDCACBBDDCABCBBACACDBBCBDAAADAADDCBBDBDABACCACCDBCCBABBDBCDDABBAADBABADACCDDDDACADCCBABBADABCCDACACDADDCDDACAADABAADDBCBAACDBBDABBACBABBCDDBCDDBDDDDCDBBBABDCAACCAADDBBCCCDABCBBCDDCCDBAACCDADCAADBACBBDDBABBAAADBABADCCABACDABBDBDACBDDBCCCDBADACDCDCAABCDBDBCCDCCDDDCCBDCCCBBBD...
output:
246818196
result:
ok 1 number(s): "246818196"
Test #12:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
CADBBCBBCDCCACBBBCDAADBADCDDBDBDBCCBBAADABBDBBBBBACBCDDCCCBBABBADCADBDBCBADBBBADBCADCBACBADDBAACBDBCDDCDCBAAACDCBCBDDAAADDADCACCBBCCBACBBCBBDBBCDDBACAACADABDCADCBCACDBAABBDBBCDBBBCBBDCBBDDCAABBCBDCDAACBDCCDCCCADBCABDADCDBAAADADDBACCADCCCBCCCBBCDACBDDAACBABBDBAADDBABDACBBDBDDAABDBCBBCAACDCACCCCDBABAD...
output:
973578559
result:
ok 1 number(s): "973578559"
Test #13:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
DABBCCBBDBADDCCAABDBBBDDADCACDAACCDBCCAABABBDBCDBBABCAACDACCDAADAACBACBCBDBDCABBDCCBBCABABBADBBCDDABBDABDDCBDABAADABDBDADDBDBDBBBBACDABAADCACDAADDDCDADDBBABCBDABADDABBACDADAACDABADBDCDBDBBADAAAADADCDADDACDABDACABBCDDDCBABCCAADCBBDDADDDCBADDCACCDCDDDACDAADADDADBBCAAADBCBDDCBDAACADCDCDCDCABDDBDDCAABCB...
output:
951027687
result:
ok 1 number(s): "951027687"
Test #14:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
BCDCBCAADADACDACDCACCBAABADCABDBDCAAABACCCCADBABCBBBCCDDCACDCCDABABDBBACABBCDADBCCBBBBCDCCABADBBBDBDCCCDCCDBCACDADBCDAABBBBABDDDBDBBCAACDDABBCDCCCAABBCADBCBCDBCBBDABABBDCACDBACDCCACACBBDCDBBBDDABADBBCCCABABADDAABCDCCCBCCAABBBACCBDBABADABDDBCDBDBABBCBADCAAACBDACDAADCBBBCCBBCBCACABCDCAABCACDCACDCAACDA...
output:
701743515
result:
ok 1 number(s): "701743515"
Test #15:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
CDACBCACCABBBADBBDAADABACBDACDCBACCCBDBBDBDACBCAABCBCACABABACDCCCAABCDDCAABBAACCACABBDACACDCBCCADDCBDBBBBBDACBCCAADDAACDDDCCCCCBCBBAABDDCACBABCAABBCDDABCBABCBCBABABBDBDDCBBDDCABAABDBCCCCDCDCDCDDDBDAABBCADBDDDCCABDABCBBDBDBDCCACCBDDBDADDABAADCDADCADCCCCBDAABDCCDACABADBACBDAADBDDDDCCCBCDCAAACACDBBADDC...
output:
523242139
result:
ok 1 number(s): "523242139"
Test #16:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
ABCDACDACADCABBDDABCBDCADCDCACBBBCABDCCDADADCBADCBDCCDBBABABBBBDCDDDDBCBDCBABAACCBDBBCBBBDCDDACABDADAADDDAADBCCAABADAADAAACACCAACDBDCCBABBACDABCDADBCBCDBBCBCDDDDBADCDBAABBACAADDCCBACCACBAAAAACCDBBDDCDABABDACDAADBDCABBBADDDCDCACDBCACBAACAAACDBBBABDCBDABDCBADBBABBAAACBBDCABDBBDCDDBCBCDAABBCABABDABAADA...
output:
204067197
result:
ok 1 number(s): "204067197"
Test #17:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
CCDADCDCCDCADCABBABACCDAACABCABCBDCAABDCBCADBBCBABBCCBACDBDCADAADDCBDABBCABDCADCBBCBAADADDCAACCDAABCBDBBCDBCBDCDACCABDBCCCCCCCCCCACDBCABACCDCCDACDADADAADBBACBBBDCBADCBBABCDCCDBBAACBDDCDBBDBBBBCDCBDCACDAADACBDDCDCADDBAABBCBAADBCDBCCDDAAAACBBAAACCDBAAACABBBACDABCCCACADBCDDDCCDCCACDCACACCBBABAABDABAADD...
output:
701743515
result:
ok 1 number(s): "701743515"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
DABBDCCBBDABCDCDDBCBDBABCDADADACCDDDCDAACABDBBAABACCCDCDCBDDDBDBADBDACABCCBCDDCCDBBBADBCBABBBACCCACACCADBCBCBACCADAACDCDAACACBBACCCCDDDCDDADBBCCACBBCBDBCBDACDCDCCBBDBBDBBCCBABAACCDCADADADBCCDABDACDBDBCAACBADDCADCBACAAACABDDCDBCABCAACAADDBBDADCDDBACABAADBCBBADDDAAABCABBDCBBDBABACBDDCBBAABCBDDBDDBABAB...
output:
773765631
result:
ok 1 number(s): "773765631"
Test #19:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
BCDCCCCDBDCCBABBBCCDBBBBDAABDBDCDDBCDCADDCCCABCDDADDCCBABBCBCDDDBCABBADBBBCAADACBBABABCBDAACCDDCAADCDBCBABCBAACAAABBCDDACCCCCBDCCACBBDCDCDCAAABADBDDADBCBBBADBDCBCCDAABABADBBBDDCAAADBDCADAADAADADCCCABDADAACBCDBCCCCBBADADCABBDABCABBBAAABCDDBCBCAABADADCCDBADBACCABBCAAACCADBDAADDABBDDDBCDCABDCDDADCCACAA...
output:
701743515
result:
ok 1 number(s): "701743515"
Test #20:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
DDACBCBBACADABDADDDBCACBABBABDCDADDBBBBBABCCABACBAADCAABABBCBBCACCDDCDCAADCDBDDDABDAAAAABBDDDBDBCAAAAABDCACAABCDABDBDCBCAADDCABBCCDAAAABBAAADCDCBAABDBDDDCDDDDBABDCAAABCCADAADCBACCAACDAADBCABCCADDDCDDCDDACDDBDAACDDCAADDABDDAAACCBBBDBCBBACCCBBBDADCCDCDACDDDBCABCCCAACCACDAABABBBABBBDCBDBDABBCCDADBCACAC...
output:
73710745
result:
ok 1 number(s): "73710745"
Test #21:
score: 0
Accepted
time: 1ms
memory: 3756kb
input:
ABCDBCBDACDBDCBCBDDDDDDBBCBCDCBDBDBADDCABDDBDBCADABDCDDCDCBDACBBDCCBDBBAABCCCDBDCBCAACBCDBDAADDAAABCBDDBBDDADCDCABACDCCDBBDBDAADDADDCBDCABCBCBCBADBDBCBACCBDDBCCADDBBDBDCDADABAACAABBDDCBCCBCDDCDCBDCCCACCDBAAADDCCDAACDCDBDDBCBBCCBCABCABBDCACDCABBAAABBACBCDABBCAADACABACCCADDDCDADCADDBBADBDBDCBCDDBCADAA...
output:
57177249
result:
ok 1 number(s): "57177249"
Test #22:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
CCDAACACACBCCDAADAAABCACCDBABAADBDCDACDCCCABDBADAADACBCDCCAAAAADABBDADBADDCBDDADAABAABDBBCCBCBDDCBCACCCDACDDDDDAACCCACABDDDDDACBDBDDABCDACACBABDDCCBDAABBCDDDDAADDDCBCBADDACACCCBCCCCADACBDDDABBDCDDCBADBBDDBCDDCABDABBDCCCBCCBCCDBCCACDDBCCBDDCCDACCDDDBBAAACABAADBBBAAACDCBBCBCDBCCCABDABBBDDBBDBCDDADAAAD...
output:
73710745
result:
ok 1 number(s): "73710745"
Test #23:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
BACBBBCACBDAADCACDDBBBCBAABCDADBABCAABDAACBACBBADABCACABCBDBADAABCCADDCCCABBCBDBACCBCABBDABAADAACBBBBBBBCDBDCCBDBCCAADBDDADBABDBCBDDDBDCCDDDBACDADCBBDBCCBDDDDBDBCADDCAABBBAADCADBBDBBACBDDDBDDDDBADDAACDADCCABDBADDBACADDCACAAABBABCDADBADBDCDCDAADAADDADACDDACCCDBBADABBDCDBBDDCBBCBADBBBBDDDBCACBCCBDBACD...
output:
833027709
result:
ok 1 number(s): "833027709"
Test #24:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDDBA
output:
5866101
result:
ok 1 number(s): "5866101"
Test #25:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCD...
output:
914853204
result:
ok 1 number(s): "914853204"
Test #26:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDB...
output:
909918599
result:
ok 1 number(s): "909918599"
Test #27:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
946785739
result:
ok 1 number(s): "946785739"
Test #28:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
602280332
result:
ok 1 number(s): "602280332"
Test #29:
score: 0
Accepted
time: 3ms
memory: 3872kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
46400062
result:
ok 1 number(s): "46400062"
Test #30:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...
output:
713574388
result:
ok 1 number(s): "713574388"
Test #31:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...
output:
821458320
result:
ok 1 number(s): "821458320"
Test #32:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...
output:
46400062
result:
ok 1 number(s): "46400062"
Test #33:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...
output:
527809091
result:
ok 1 number(s): "527809091"
Test #34:
score: 0
Accepted
time: 2ms
memory: 3868kb
input:
ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...
output:
511600019
result:
ok 1 number(s): "511600019"
Test #35:
score: 0
Accepted
time: 1ms
memory: 3948kb
input:
ABCDABCBBACBABACAACCBBCACCACCBBBCACAACABCBCACBBABBCBCCCCBCBABCCACBABCCACBCCBCCACBCBCCCBBCBACABCCCACBAABCCBBCBBBCBABBCBCCABCCBBBCABBACCCCBCABAACCABBBABAAACCACCCCAABCABCCABABBAACAACACAACAACCBACCACABCBBACCBBCACCBACBCAACABAABCBABBBBBCCCBBCAACAACACBACBABABACABBCAABCBABABAABABACACAACBCBAABABCCABACBBACBCAC...
output:
5089
result:
ok 1 number(s): "5089"
Test #36:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABABACCABBCABBCACCACABBCBBCBACBCCBCBCABCBCBBACCACABCACABCCBBCBBCCABABBCCBAABAACBCACBABCACCCCCCCCACBCAACBABACCCAABABAACCBAAABABBAACAB...
output:
803111431
result:
ok 1 number(s): "803111431"
Extra Test:
score: 0
Extra Test Passed