QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#339563 | #8207. Anton's ABCD | ucup-team004 | AC ✓ | 3ms | 3836kb | C++20 | 7.0kb | 2024-02-27 15:53:15 | 2024-02-27 15:53:15 |
Judging History
answer
#include <bits/stdc++.h>
using i64 = long long;
template<class T>
constexpr T power(T a, i64 b) {
T res = 1;
for (; b; b /= 2, a *= a) {
if (b % 2) {
res *= a;
}
}
return res;
}
constexpr i64 mul(i64 a, i64 b, i64 p) {
i64 res = a * b - i64(1.L * a * b / p) * p;
res %= p;
if (res < 0) {
res += p;
}
return res;
}
template<i64 P>
struct MLong {
i64 x;
constexpr MLong() : x{} {}
constexpr MLong(i64 x) : x{norm(x % getMod())} {}
static i64 Mod;
constexpr static i64 getMod() {
if (P > 0) {
return P;
} else {
return Mod;
}
}
constexpr static void setMod(i64 Mod_) {
Mod = Mod_;
}
constexpr i64 norm(i64 x) const {
if (x < 0) {
x += getMod();
}
if (x >= getMod()) {
x -= getMod();
}
return x;
}
constexpr i64 val() const {
return x;
}
explicit constexpr operator i64() const {
return x;
}
constexpr MLong operator-() const {
MLong res;
res.x = norm(getMod() - x);
return res;
}
constexpr MLong inv() const {
assert(x != 0);
return power(*this, getMod() - 2);
}
constexpr MLong &operator*=(MLong rhs) & {
x = mul(x, rhs.x, getMod());
return *this;
}
constexpr MLong &operator+=(MLong rhs) & {
x = norm(x + rhs.x);
return *this;
}
constexpr MLong &operator-=(MLong rhs) & {
x = norm(x - rhs.x);
return *this;
}
constexpr MLong &operator/=(MLong rhs) & {
return *this *= rhs.inv();
}
friend constexpr MLong operator*(MLong lhs, MLong rhs) {
MLong res = lhs;
res *= rhs;
return res;
}
friend constexpr MLong operator+(MLong lhs, MLong rhs) {
MLong res = lhs;
res += rhs;
return res;
}
friend constexpr MLong operator-(MLong lhs, MLong rhs) {
MLong res = lhs;
res -= rhs;
return res;
}
friend constexpr MLong operator/(MLong lhs, MLong rhs) {
MLong res = lhs;
res /= rhs;
return res;
}
friend constexpr std::istream &operator>>(std::istream &is, MLong &a) {
i64 v;
is >> v;
a = MLong(v);
return is;
}
friend constexpr std::ostream &operator<<(std::ostream &os, const MLong &a) {
return os << a.val();
}
friend constexpr bool operator==(MLong lhs, MLong rhs) {
return lhs.val() == rhs.val();
}
friend constexpr bool operator!=(MLong lhs, MLong rhs) {
return lhs.val() != rhs.val();
}
};
template<>
i64 MLong<0LL>::Mod = i64(1E18) + 9;
template<int P>
struct MInt {
int x;
constexpr MInt() : x{} {}
constexpr MInt(i64 x) : x{norm(x % getMod())} {}
static int Mod;
constexpr static int getMod() {
if (P > 0) {
return P;
} else {
return Mod;
}
}
constexpr static void setMod(int Mod_) {
Mod = Mod_;
}
constexpr int norm(int x) const {
if (x < 0) {
x += getMod();
}
if (x >= getMod()) {
x -= getMod();
}
return x;
}
constexpr int val() const {
return x;
}
explicit constexpr operator int() const {
return x;
}
constexpr MInt operator-() const {
MInt res;
res.x = norm(getMod() - x);
return res;
}
constexpr MInt inv() const {
assert(x != 0);
return power(*this, getMod() - 2);
}
constexpr MInt &operator*=(MInt rhs) & {
x = 1LL * x * rhs.x % getMod();
return *this;
}
constexpr MInt &operator+=(MInt rhs) & {
x = norm(x + rhs.x);
return *this;
}
constexpr MInt &operator-=(MInt rhs) & {
x = norm(x - rhs.x);
return *this;
}
constexpr MInt &operator/=(MInt rhs) & {
return *this *= rhs.inv();
}
friend constexpr MInt operator*(MInt lhs, MInt rhs) {
MInt res = lhs;
res *= rhs;
return res;
}
friend constexpr MInt operator+(MInt lhs, MInt rhs) {
MInt res = lhs;
res += rhs;
return res;
}
friend constexpr MInt operator-(MInt lhs, MInt rhs) {
MInt res = lhs;
res -= rhs;
return res;
}
friend constexpr MInt operator/(MInt lhs, MInt rhs) {
MInt res = lhs;
res /= rhs;
return res;
}
friend constexpr std::istream &operator>>(std::istream &is, MInt &a) {
i64 v;
is >> v;
a = MInt(v);
return is;
}
friend constexpr std::ostream &operator<<(std::ostream &os, const MInt &a) {
return os << a.val();
}
friend constexpr bool operator==(MInt lhs, MInt rhs) {
return lhs.val() == rhs.val();
}
friend constexpr bool operator!=(MInt lhs, MInt rhs) {
return lhs.val() != rhs.val();
}
};
template<>
int MInt<0>::Mod = 998244353;
template<int V, int P>
constexpr MInt<P> CInv = MInt<P>(V).inv();
constexpr int P = 1000000007;
using Z = MInt<P>;
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
std::string S;
std::cin >> S;
const int N = S.size();
std::vector<int> A;
for (int i = 0; i < N; i++) {
int x = S[i] - 'A';
x = (x - i % 4 + 4) % 4;
A.push_back(x);
if (A.size() >= 4 && std::count(A.rbegin(), A.rbegin() + 4, x) == 4) {
A.resize(A.size() - 4);
}
}
const int M = (N - A.size()) / 4;
std::vector<Z> dp(M + 1), g(M + 1), f(M + 1), h(M + 1);
g[0] = 1;
f[0] = 1;
h[0] = 1;
for (int n = 1; n <= M; n++) {
for (int i = 0; i < n; i++) {
int j = n - 1 - i;
dp[n] += f[i] * g[j];
}
for (int i = 0; i < n; i++) {
int j = n - i;
g[n] += g[i] * dp[j] * 3;
}
for (int i = 0; i < n; i++) {
int j = n - i;
h[n] += h[i] * dp[j] * 4;
}
for (int i = 0; i <= n; i++) {
f[n] += g[i] * g[n - i];
}
}
std::vector<Z> lnG(M + 1);
for (int i = 1; i <= M; i++) {
lnG[i] = g[i] * i;
for (int j = 1; j < i; j++) {
lnG[i] -= lnG[i - j] * (i - j) * g[j];
}
lnG[i] /= i;
}
for (int i = 1; i <= M; i++) {
lnG[i] *= A.size();
}
for (int i = 1; i <= M; i++) {
g[i] = 0;
for (int j = 0; j < i; j++) {
g[i] += g[j] * lnG[i - j] * (i - j);
}
g[i] /= i;
}
Z ans = 0;
for (int i = 0; i <= M; i++) {
ans += g[i] * h[M - i];
}
std::cout << ans << "\n";
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3792kb
input:
DABC
output:
4
result:
ok 1 number(s): "4"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
AABBCCDD
output:
1
result:
ok 1 number(s): "1"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
ABCDABCD
output:
52
result:
ok 1 number(s): "52"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
CADBDABABABAD
output:
1
result:
ok 1 number(s): "1"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
CCBDADBDDABCA
output:
31
result:
ok 1 number(s): "31"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
DADABDBDCAABB
output:
1
result:
ok 1 number(s): "1"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
AACDBCBCAAAADCBACDADBBACBBAAAAACBBABBABABADDBCABCADDBDCCCCBBCAABBCBABDACACBDCDBDBCCAADCABAAADDDCABBADDCDDBCADCCCACDDCACDDADADCCACBBBBBDABBCDCCCDCDACACBDBBBBCDADACDDCAADDDCDBDCBDABAACDACDCDAABABBBDCAAC
output:
592
result:
ok 1 number(s): "592"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
CAACDAADBCABCCADDDCDDCDDACDDBDAACDDCAADDABDDAAACCBBBDBCBBACCCBBBDADCCDCDACDDDBCABCCCAACCACDAABABBBABBBDCBDBDABBCCDADBCACACBBDBDAACCDBDBAADACCBCDACDDBDCCBCACAAADBBCBDAABACDBBDDDDCDCBACBAABCBCCBDACCCABCBBBCBBCDAAAADADAADDBAACCCCBCDDCCACDDDCCCCBDCCCCBBACAABDCCDABACBBDDDDCDDABCDDCBBCDBCBCBACADAADACAAAAD
output:
828546992
result:
ok 1 number(s): "828546992"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
AACAACAABBADADDBBCBDCDCDCABBCDACDBCACABDDBADCCBDCBADBDDDBDACCBCABDABDDBDDCCAACDCBCCADBDADDCABAADCCCDDDABDAACBAACADADBACCBAADDABACCACCADADABCBDBDCCBDCAACBCADBBBCCAADADBABBBDADACDDBACCBDBCABCAABBDAACDCCDDBBDADBAAADBACBBCDDCADCDDDADBCBADDABDCCDDDDAACADACDCBADAABAADCBADCBCDDBCDBACBBBBADBBABCBDCBDDBCDBDD...
output:
817427318
result:
ok 1 number(s): "817427318"
Test #10:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
DAACCADACDAACABADBADAABDACDADDAAADBBAADCCBACBACABCDBDCDBABCCCBDDDBCDADDADCBABAADBBDDDCDCCABACCACDCBAABBABCDBCDDBCAADACDCBBCAADCAADBBCCBABCCBABADACDDDBBCBCAADDBBDDCACDBDCADBADCADADDDAAADDDDDCCCDCBDCDDBACBDBABADBABABBCCCACBADCAABBACCDADABDABDBADDCCCDCBCDDCCBCCCDDBCAAAADCDDCAACACCBADDBADDCDCCADDCDACDCD...
output:
933489696
result:
ok 1 number(s): "933489696"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
BACBDCDBCCABBAADBACDCCAACACDDCACBBDDCABCBBACACDBBCBDAAADAADDCBBDBDABACCACCDBCCBABBDBCDDABBAADBABADACCDDDDACADCCBABBADABCCDACACDADDCDDACAADABAADDBCBAACDBBDABBACBABBCDDBCDDBDDDDCDBBBABDCAACCAADDBBCCCDABCBBCDDCCDBAACCDADCAADBACBBDDBABBAAADBABADCCABACDABBDBDACBDDBCCCDBADACDCDCAABCDBDBCCDCCDDDCCBDCCCBBBD...
output:
246818196
result:
ok 1 number(s): "246818196"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
CADBBCBBCDCCACBBBCDAADBADCDDBDBDBCCBBAADABBDBBBBBACBCDDCCCBBABBADCADBDBCBADBBBADBCADCBACBADDBAACBDBCDDCDCBAAACDCBCBDDAAADDADCACCBBCCBACBBCBBDBBCDDBACAACADABDCADCBCACDBAABBDBBCDBBBCBBDCBBDDCAABBCBDCDAACBDCCDCCCADBCABDADCDBAAADADDBACCADCCCBCCCBBCDACBDDAACBABBDBAADDBABDACBBDBDDAABDBCBBCAACDCACCCCDBABAD...
output:
973578559
result:
ok 1 number(s): "973578559"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
DABBCCBBDBADDCCAABDBBBDDADCACDAACCDBCCAABABBDBCDBBABCAACDACCDAADAACBACBCBDBDCABBDCCBBCABABBADBBCDDABBDABDDCBDABAADABDBDADDBDBDBBBBACDABAADCACDAADDDCDADDBBABCBDABADDABBACDADAACDABADBDCDBDBBADAAAADADCDADDACDABDACABBCDDDCBABCCAADCBBDDADDDCBADDCACCDCDDDACDAADADDADBBCAAADBCBDDCBDAACADCDCDCDCABDDBDDCAABCB...
output:
951027687
result:
ok 1 number(s): "951027687"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
BCDCBCAADADACDACDCACCBAABADCABDBDCAAABACCCCADBABCBBBCCDDCACDCCDABABDBBACABBCDADBCCBBBBCDCCABADBBBDBDCCCDCCDBCACDADBCDAABBBBABDDDBDBBCAACDDABBCDCCCAABBCADBCBCDBCBBDABABBDCACDBACDCCACACBBDCDBBBDDABADBBCCCABABADDAABCDCCCBCCAABBBACCBDBABADABDDBCDBDBABBCBADCAAACBDACDAADCBBBCCBBCBCACABCDCAABCACDCACDCAACDA...
output:
701743515
result:
ok 1 number(s): "701743515"
Test #15:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
CDACBCACCABBBADBBDAADABACBDACDCBACCCBDBBDBDACBCAABCBCACABABACDCCCAABCDDCAABBAACCACABBDACACDCBCCADDCBDBBBBBDACBCCAADDAACDDDCCCCCBCBBAABDDCACBABCAABBCDDABCBABCBCBABABBDBDDCBBDDCABAABDBCCCCDCDCDCDDDBDAABBCADBDDDCCABDABCBBDBDBDCCACCBDDBDADDABAADCDADCADCCCCBDAABDCCDACABADBACBDAADBDDDDCCCBCDCAAACACDBBADDC...
output:
523242139
result:
ok 1 number(s): "523242139"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
ABCDACDACADCABBDDABCBDCADCDCACBBBCABDCCDADADCBADCBDCCDBBABABBBBDCDDDDBCBDCBABAACCBDBBCBBBDCDDACABDADAADDDAADBCCAABADAADAAACACCAACDBDCCBABBACDABCDADBCBCDBBCBCDDDDBADCDBAABBACAADDCCBACCACBAAAAACCDBBDDCDABABDACDAADBDCABBBADDDCDCACDBCACBAACAAACDBBBABDCBDABDCBADBBABBAAACBBDCABDBBDCDDBCBCDAABBCABABDABAADA...
output:
204067197
result:
ok 1 number(s): "204067197"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
CCDADCDCCDCADCABBABACCDAACABCABCBDCAABDCBCADBBCBABBCCBACDBDCADAADDCBDABBCABDCADCBBCBAADADDCAACCDAABCBDBBCDBCBDCDACCABDBCCCCCCCCCCACDBCABACCDCCDACDADADAADBBACBBBDCBADCBBABCDCCDBBAACBDDCDBBDBBBBCDCBDCACDAADACBDDCDCADDBAABBCBAADBCDBCCDDAAAACBBAAACCDBAAACABBBACDABCCCACADBCDDDCCDCCACDCACACCBBABAABDABAADD...
output:
701743515
result:
ok 1 number(s): "701743515"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
DABBDCCBBDABCDCDDBCBDBABCDADADACCDDDCDAACABDBBAABACCCDCDCBDDDBDBADBDACABCCBCDDCCDBBBADBCBABBBACCCACACCADBCBCBACCADAACDCDAACACBBACCCCDDDCDDADBBCCACBBCBDBCBDACDCDCCBBDBBDBBCCBABAACCDCADADADBCCDABDACDBDBCAACBADDCADCBACAAACABDDCDBCABCAACAADDBBDADCDDBACABAADBCBBADDDAAABCABBDCBBDBABACBDDCBBAABCBDDBDDBABAB...
output:
773765631
result:
ok 1 number(s): "773765631"
Test #19:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
BCDCCCCDBDCCBABBBCCDBBBBDAABDBDCDDBCDCADDCCCABCDDADDCCBABBCBCDDDBCABBADBBBCAADACBBABABCBDAACCDDCAADCDBCBABCBAACAAABBCDDACCCCCBDCCACBBDCDCDCAAABADBDDADBCBBBADBDCBCCDAABABADBBBDDCAAADBDCADAADAADADCCCABDADAACBCDBCCCCBBADADCABBDABCABBBAAABCDDBCBCAABADADCCDBADBACCABBCAAACCADBDAADDABBDDDBCDCABDCDDADCCACAA...
output:
701743515
result:
ok 1 number(s): "701743515"
Test #20:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
DDACBCBBACADABDADDDBCACBABBABDCDADDBBBBBABCCABACBAADCAABABBCBBCACCDDCDCAADCDBDDDABDAAAAABBDDDBDBCAAAAABDCACAABCDABDBDCBCAADDCABBCCDAAAABBAAADCDCBAABDBDDDCDDDDBABDCAAABCCADAADCBACCAACDAADBCABCCADDDCDDCDDACDDBDAACDDCAADDABDDAAACCBBBDBCBBACCCBBBDADCCDCDACDDDBCABCCCAACCACDAABABBBABBBDCBDBDABBCCDADBCACAC...
output:
73710745
result:
ok 1 number(s): "73710745"
Test #21:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
ABCDBCBDACDBDCBCBDDDDDDBBCBCDCBDBDBADDCABDDBDBCADABDCDDCDCBDACBBDCCBDBBAABCCCDBDCBCAACBCDBDAADDAAABCBDDBBDDADCDCABACDCCDBBDBDAADDADDCBDCABCBCBCBADBDBCBACCBDDBCCADDBBDBDCDADABAACAABBDDCBCCBCDDCDCBDCCCACCDBAAADDCCDAACDCDBDDBCBBCCBCABCABBDCACDCABBAAABBACBCDABBCAADACABACCCADDDCDADCADDBBADBDBDCBCDDBCADAA...
output:
57177249
result:
ok 1 number(s): "57177249"
Test #22:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
CCDAACACACBCCDAADAAABCACCDBABAADBDCDACDCCCABDBADAADACBCDCCAAAAADABBDADBADDCBDDADAABAABDBBCCBCBDDCBCACCCDACDDDDDAACCCACABDDDDDACBDBDDABCDACACBABDDCCBDAABBCDDDDAADDDCBCBADDACACCCBCCCCADACBDDDABBDCDDCBADBBDDBCDDCABDABBDCCCBCCBCCDBCCACDDBCCBDDCCDACCDDDBBAAACABAADBBBAAACDCBBCBCDBCCCABDABBBDDBBDBCDDADAAAD...
output:
73710745
result:
ok 1 number(s): "73710745"
Test #23:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
BACBBBCACBDAADCACDDBBBCBAABCDADBABCAABDAACBACBBADABCACABCBDBADAABCCADDCCCABBCBDBACCBCABBDABAADAACBBBBBBBCDBDCCBDBCCAADBDDADBABDBCBDDDBDCCDDDBACDADCBBDBCCBDDDDBDBCADDCAABBBAADCADBBDBBACBDDDBDDDDBADDAACDADCCABDBADDBACADDCACAAABBABCDADBADBDCDCDAADAADDADACDDACCCDBBADABBDCDBBDDCBBCBADBBBBDDDBCACBCCBDBACD...
output:
833027709
result:
ok 1 number(s): "833027709"
Test #24:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDDBA
output:
5866101
result:
ok 1 number(s): "5866101"
Test #25:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCD...
output:
914853204
result:
ok 1 number(s): "914853204"
Test #26:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDB...
output:
909918599
result:
ok 1 number(s): "909918599"
Test #27:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
946785739
result:
ok 1 number(s): "946785739"
Test #28:
score: 0
Accepted
time: 3ms
memory: 3544kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
602280332
result:
ok 1 number(s): "602280332"
Test #29:
score: 0
Accepted
time: 3ms
memory: 3544kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
46400062
result:
ok 1 number(s): "46400062"
Test #30:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...
output:
713574388
result:
ok 1 number(s): "713574388"
Test #31:
score: 0
Accepted
time: 1ms
memory: 3496kb
input:
ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...
output:
821458320
result:
ok 1 number(s): "821458320"
Test #32:
score: 0
Accepted
time: 3ms
memory: 3836kb
input:
ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...
output:
46400062
result:
ok 1 number(s): "46400062"
Test #33:
score: 0
Accepted
time: 3ms
memory: 3604kb
input:
ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...
output:
527809091
result:
ok 1 number(s): "527809091"
Test #34:
score: 0
Accepted
time: 3ms
memory: 3556kb
input:
ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...
output:
511600019
result:
ok 1 number(s): "511600019"
Test #35:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
ABCDABCBBACBABACAACCBBCACCACCBBBCACAACABCBCACBBABBCBCCCCBCBABCCACBABCCACBCCBCCACBCBCCCBBCBACABCCCACBAABCCBBCBBBCBABBCBCCABCCBBBCABBACCCCBCABAACCABBBABAAACCACCCCAABCABCCABABBAACAACACAACAACCBACCACABCBBACCBBCACCBACBCAACABAABCBABBBBBCCCBBCAACAACACBACBABABACABBCAABCBABABAABABACACAACBCBAABABCCABACBBACBCAC...
output:
5089
result:
ok 1 number(s): "5089"
Test #36:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABABACCABBCABBCACCACABBCBBCBACBCCBCBCABCBCBBACCACABCACABCCBBCBBCCABABBCCBAABAACBCACBABCACCCCCCCCACBCAACBABACCCAABABAACCBAAABABBAACAB...
output:
803111431
result:
ok 1 number(s): "803111431"
Extra Test:
score: 0
Extra Test Passed