QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#67773#3082. Ascending Matrixalpha1022AC ✓7ms4484kbC++236.0kb2022-12-12 01:09:242022-12-12 01:12:08

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-12-12 01:12:08]
  • 评测
  • 测评结果:AC
  • 用时:7ms
  • 内存:4484kb
  • [2022-12-12 01:09:24]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

using ll = long long;

const int mod = 998244353;
int norm(int x) { return x >= mod ? x - mod : x; }
int reduce(int x) { return x < 0 ? x + mod : x; }
int neg(int x) { return x ? mod - x : 0; }
void add(int &x, int y) { if ((x += y - mod) < 0) x += mod; }
void sub(int &x, int y) { if ((x -= y) < 0) x += mod; }
int mpow(int a, int b) {
  int ret = 1;
  for (; b; b >>= 1) {
    if (b & 1) ret = (ll)ret * a % mod;
    a = (ll)a * a % mod;
  }
  return ret;
}

namespace Matrix {

  const int N = 100;

  template<class T>
  vector<int> charPoly(int n, T mat) {
    static int a[N + 5][N + 5], poly[N + 5][N + 5];
    for (int i = 1; i <= n; ++i) for (int j = 1; j <= n; ++j) a[i][j] = neg(mat[i][j]);
    for (int i = 1; i < n; ++i) {
      int pivot = i + 1;
      for (; pivot <= n && !a[pivot][i]; ++pivot);
      if (pivot > n) continue;
      if (pivot > i + 1) {
        for (int j = i; j <= n; ++j) swap(a[i + 1][j], a[pivot][j]);
        for (int j = 1; j <= n; ++j) swap(a[j][i + 1], a[j][pivot]);
      }
      int nv = mpow(a[i + 1][i], mod - 2);
      for (int j = i + 2; j <= n; ++j)
        if (a[j][i]) {
          int t = (ll)a[j][i] * nv % mod;
          for (int k = i; k <= n; ++k) a[j][k] = (a[j][k] + (ll)(mod - t) * a[i + 1][k]) % mod;
          for (int k = 1; k <= n; ++k) a[k][i + 1] = (a[k][i + 1] + (ll)t * a[k][j]) % mod;
        }
    }
    poly[n + 1][0] = 1;
    for (int i = n; i; --i) {
      poly[i][0] = 0;
      for (int j = 1; j <= n + 1 - i; ++j) poly[i][j] = poly[i + 1][j - 1];
      for (int j = i, t = 1; j <= n; ++j) {
        int coe = (ll)t * a[i][j] % mod;
        if ((j - i) & 1) coe = neg(coe);
        for (int k = 0; k <= n - j; ++k) poly[i][k] = (poly[i][k] + (ll)coe * poly[j + 1][k]) % mod;
        t = (ll)t * a[j + 1][j] % mod;
      }
    }
    return vector<int>(poly[1], poly[1] + n + 1);
  }

  template<class T>
  int det(int n, T mat) {
    static int a[N + 5][N + 5];
    for (int i = 1; i <= n; ++i) for (int j = 1; j <= n; ++j) a[i][j] = mat[i][j];
    int ret = 1;
    for (int i = 1; i <= n; ++i) {
      int pivot = i;
      for (; pivot <= n && !a[pivot][i]; ++pivot);
      if (pivot > n) return 0;
      if (pivot > i) {
        ret = mod - ret;
        for (int j = i; j <= n; ++j) swap(a[i][j], a[pivot][j]);
      }
      int nv = mpow(a[i][i], mod - 2);
      for (int j = i + 1; j <= n; ++j)
        if (a[j][i]) {
          int t = (ll)a[j][i] * nv % mod;
          for (int k = i; k <= n; ++k) a[j][k] = (a[j][k] + (ll)(mod - t) * a[i][k]) % mod;
        }
    }
    for (int i = 1; i <= n; ++i) ret = (ll)ret * a[i][i] % mod;
    return ret;
  }

  template<class T>
  vector<int> det(int n, T matA, T matB) {
    static int a[N + 5][N + 5], b[N + 5][N + 5];
    for (int i = 1; i <= n; ++i) for (int j = 1; j <= n; ++j) a[i][j] = matA[i][j], b[i][j] = matB[i][j];
    int offset = 0, coe = 1;
    for (int i = 1; i <= n; ++i) {
      for (int j = 1; j < i; ++j) {
        int t = b[j][i];
        for (int k = 1; k <= n; ++k)
          a[k][i] = (a[k][i] + (ll)(mod - t) * a[k][j]) % mod,
          b[k][i] = (b[k][i] + (ll)(mod - t) * b[k][j]) % mod;
      }
      int pivot = i;
      for (; pivot <= n && !b[pivot][i]; ++pivot);
      if (pivot > n) {
        ++offset;
        for (int j = 1; j <= n; ++j) b[j][i] = a[j][i], a[j][i] = 0;
        for (int j = 1; j < i; ++j) {
          int t = b[j][i];
          for (int k = 1; k <= n; ++k)
            a[k][i] = (a[k][i] + (ll)(mod - t) * a[k][j]) % mod,
            b[k][i] = (b[k][i] + (ll)(mod - t) * b[k][j]) % mod;
        }
        pivot = i;
        for (; pivot <= n && !b[pivot][i]; ++pivot);
        if (pivot > n) return {};
      }
      if (pivot > i) {
        coe = mod - coe;
        for (int j = 1; j <= n; ++j)
          swap(a[i][j], a[pivot][j]), swap(b[i][j], b[pivot][j]);
      }
      coe = (ll)coe * b[i][i] % mod;
      int nv = mpow(b[i][i], mod - 2);
      for (int j = 1; j <= n; ++j)
        a[i][j] = (ll)a[i][j] * nv % mod, b[i][j] = (ll)b[i][j] * nv % mod;
      for (int j = i + 1; j <= n; ++j)
        if (b[j][i]) {
          int t = b[j][i];
          for (int k = 1; k <= n; ++k)
            a[j][k] = (a[j][k] + (ll)(mod - t) * a[i][k]) % mod,
            b[j][k] = (b[j][k] + (ll)(mod - t) * b[i][k]) % mod;
        }
    }
    for (int i = 1; i <= n; ++i) for (int j = 1; j <= n; ++j) a[i][j] = neg(a[i][j]), assert(b[i][j] == (i == j));
    auto res = charPoly(n, a);
    vector<int> ret(n - offset + 1);
    for (int i = 0; i <= n - offset; ++i)
      ret[i] = (ll)coe * res[i + offset] % mod;
    return ret;
  }

}

using Matrix::charPoly;
using Matrix::det;

const int N = 400;
const int K = 100;

int n, m, k, r, c, v;
int binom[N + 5][N + 5];
int a[K + 5][K + 5], b[K + 5][K + 5];

int main() {
  scanf("%d%d%d%d%d%d", &n, &m, &k, &r, &c, &v);
  if (k == 1) { puts("1"); return 0; }
  for (int i = 0; i <= n + m; ++i) {
    binom[i][0] = 1;
    for (int j = 1; j <= i; ++j) add(binom[i][j] = binom[i - 1][j], binom[i - 1][j - 1]);
  }
  r -= k - v, c -= k - v;
  for (int i = 1; i < k; ++i)
    for (int j = 1; j < k; ++j) {
      int x = n + j - i, y = m + i - j, u = r - n + i - 1 + x, v = c + i - 1;
      if (x < 0 || y < 0) continue;
      if (u <= 0 || v <= 0) b[i][j] = 0;
      else if (u > x || v > y) b[i][j] = binom[x + y][x];
      else {
        if (u <= v)
          for (int k = 0; k < u; ++k) b[i][j] = (b[i][j] + (ll)binom[x + v - u][x - k] * binom[y - v + u][k]) % mod;
        else
          for (int k = 0; k < v; ++k) b[i][j] = (b[i][j] + (ll)binom[x + v - u][k] * binom[y - v + u][y - k]) % mod;
      }
      a[i][j] = binom[x + y][x];
      if (u >= 0 && v >= 0 && u <= x && v <= y) a[i][j] = (a[i][j] + (ll)(mod - binom[x - u + v][v]) * binom[y - v + u][u]) % mod;
      sub(a[i][j], b[i][j]);
    }
  auto res = det(k - 1, a, b);
  if (res.size() >= v) printf("%d\n", res[v - 1]);
  else puts("0");
}

详细

Test #1:

score: 100
Accepted
time: 4ms
memory: 4236kb

input:

148 129 48 144 105 13

output:

467058311

result:

ok single line: '467058311'

Test #2:

score: 0
Accepted
time: 2ms
memory: 3932kb

input:

57 48 11 56 9 1

output:

951177245

result:

ok single line: '951177245'

Test #3:

score: 0
Accepted
time: 5ms
memory: 4184kb

input:

121 146 72 117 72 25

output:

284798523

result:

ok single line: '284798523'

Test #4:

score: 0
Accepted
time: 2ms
memory: 3936kb

input:

66 142 11 51 124 4

output:

542285716

result:

ok single line: '542285716'

Test #5:

score: 0
Accepted
time: 3ms
memory: 4072kb

input:

45 127 98 3 31 80

output:

116902187

result:

ok single line: '116902187'

Test #6:

score: 0
Accepted
time: 3ms
memory: 4176kb

input:

125 199 45 51 91 21

output:

715355617

result:

ok single line: '715355617'

Test #7:

score: 0
Accepted
time: 2ms
memory: 4000kb

input:

41 153 6 6 147 2

output:

190519561

result:

ok single line: '190519561'

Test #8:

score: 0
Accepted
time: 0ms
memory: 4316kb

input:

112 108 69 99 29 47

output:

481688971

result:

ok single line: '481688971'

Test #9:

score: 0
Accepted
time: 7ms
memory: 4200kb

input:

138 99 94 73 43 73

output:

667469005

result:

ok single line: '667469005'

Test #10:

score: 0
Accepted
time: 2ms
memory: 4052kb

input:

143 147 18 24 141 9

output:

763965115

result:

ok single line: '763965115'

Test #11:

score: 0
Accepted
time: 3ms
memory: 4052kb

input:

99 63 97 78 51 66

output:

130195301

result:

ok single line: '130195301'

Test #12:

score: 0
Accepted
time: 2ms
memory: 3812kb

input:

103 23 10 25 7 4

output:

674555733

result:

ok single line: '674555733'

Test #13:

score: 0
Accepted
time: 3ms
memory: 4320kb

input:

137 194 42 125 104 17

output:

416667361

result:

ok single line: '416667361'

Test #14:

score: 0
Accepted
time: 2ms
memory: 3972kb

input:

191 13 37 42 2 21

output:

530754407

result:

ok single line: '530754407'

Test #15:

score: 0
Accepted
time: 3ms
memory: 4048kb

input:

195 33 53 101 29 32

output:

851306824

result:

ok single line: '851306824'

Test #16:

score: 0
Accepted
time: 0ms
memory: 4016kb

input:

84 173 8 70 70 6

output:

25135799

result:

ok single line: '25135799'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

39 53 49 37 6 9

output:

640044940

result:

ok single line: '640044940'

Test #18:

score: 0
Accepted
time: 4ms
memory: 4376kb

input:

135 129 68 134 86 16

output:

910022919

result:

ok single line: '910022919'

Test #19:

score: 0
Accepted
time: 3ms
memory: 4156kb

input:

62 74 56 28 12 46

output:

774987233

result:

ok single line: '774987233'

Test #20:

score: 0
Accepted
time: 2ms
memory: 4132kb

input:

87 135 81 27 44 58

output:

629485683

result:

ok single line: '629485683'

Test #21:

score: 0
Accepted
time: 1ms
memory: 4256kb

input:

148 199 44 79 81 40

output:

369408819

result:

ok single line: '369408819'

Test #22:

score: 0
Accepted
time: 0ms
memory: 4012kb

input:

18 195 5 17 151 5

output:

198068951

result:

ok single line: '198068951'

Test #23:

score: 0
Accepted
time: 3ms
memory: 4312kb

input:

200 137 75 67 65 74

output:

864017958

result:

ok single line: '864017958'

Test #24:

score: 0
Accepted
time: 2ms
memory: 4276kb

input:

171 162 56 113 97 30

output:

255341800

result:

ok single line: '255341800'

Test #25:

score: 0
Accepted
time: 3ms
memory: 4056kb

input:

8 134 38 1 93 10

output:

282048962

result:

ok single line: '282048962'

Test #26:

score: 0
Accepted
time: 4ms
memory: 4140kb

input:

13 55 93 3 25 40

output:

852404927

result:

ok single line: '852404927'

Test #27:

score: 0
Accepted
time: 1ms
memory: 4172kb

input:

169 157 42 77 108 39

output:

595819517

result:

ok single line: '595819517'

Test #28:

score: 0
Accepted
time: 5ms
memory: 4320kb

input:

41 199 87 18 82 58

output:

698977796

result:

ok single line: '698977796'

Test #29:

score: 0
Accepted
time: 4ms
memory: 4192kb

input:

190 68 57 188 59 15

output:

46174623

result:

ok single line: '46174623'

Test #30:

score: 0
Accepted
time: 1ms
memory: 4056kb

input:

90 52 71 39 41 23

output:

417181087

result:

ok single line: '417181087'

Test #31:

score: 0
Accepted
time: 5ms
memory: 4240kb

input:

108 76 89 55 40 13

output:

210578964

result:

ok single line: '210578964'

Test #32:

score: 0
Accepted
time: 3ms
memory: 4172kb

input:

166 191 27 102 30 11

output:

365224233

result:

ok single line: '365224233'

Test #33:

score: 0
Accepted
time: 2ms
memory: 3948kb

input:

41 166 4 10 49 2

output:

245797147

result:

ok single line: '245797147'

Test #34:

score: 0
Accepted
time: 5ms
memory: 4192kb

input:

135 128 79 44 16 6

output:

203896980

result:

ok single line: '203896980'

Test #35:

score: 0
Accepted
time: 2ms
memory: 4324kb

input:

101 193 79 43 65 75

output:

27637457

result:

ok single line: '27637457'

Test #36:

score: 0
Accepted
time: 0ms
memory: 4080kb

input:

88 81 53 35 54 47

output:

950708598

result:

ok single line: '950708598'

Test #37:

score: 0
Accepted
time: 2ms
memory: 4068kb

input:

87 40 28 37 8 8

output:

817953396

result:

ok single line: '817953396'

Test #38:

score: 0
Accepted
time: 6ms
memory: 4304kb

input:

193 136 94 12 94 23

output:

145619900

result:

ok single line: '145619900'

Test #39:

score: 0
Accepted
time: 4ms
memory: 4156kb

input:

90 183 67 8 171 26

output:

899333159

result:

ok single line: '899333159'

Test #40:

score: 0
Accepted
time: 3ms
memory: 4256kb

input:

107 178 32 24 103 12

output:

82019799

result:

ok single line: '82019799'

Test #41:

score: 0
Accepted
time: 3ms
memory: 4260kb

input:

160 23 61 60 17 3

output:

350971684

result:

ok single line: '350971684'

Test #42:

score: 0
Accepted
time: 2ms
memory: 4120kb

input:

100 176 10 54 58 4

output:

978823166

result:

ok single line: '978823166'

Test #43:

score: 0
Accepted
time: 3ms
memory: 4264kb

input:

181 183 42 7 91 41

output:

690262327

result:

ok single line: '690262327'

Test #44:

score: 0
Accepted
time: 3ms
memory: 4104kb

input:

105 131 47 53 68 33

output:

806603020

result:

ok single line: '806603020'

Test #45:

score: 0
Accepted
time: 2ms
memory: 3892kb

input:

51 10 100 1 5 73

output:

341852925

result:

ok single line: '341852925'

Test #46:

score: 0
Accepted
time: 0ms
memory: 4316kb

input:

87 198 73 75 109 72

output:

741170008

result:

ok single line: '741170008'

Test #47:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

25 158 13 22 1 1

output:

237363061

result:

ok single line: '237363061'

Test #48:

score: 0
Accepted
time: 4ms
memory: 4148kb

input:

64 112 71 28 109 10

output:

350168232

result:

ok single line: '350168232'

Test #49:

score: 0
Accepted
time: 3ms
memory: 4472kb

input:

143 191 52 10 98 10

output:

71885894

result:

ok single line: '71885894'

Test #50:

score: 0
Accepted
time: 2ms
memory: 3900kb

input:

30 130 36 22 85 6

output:

909971212

result:

ok single line: '909971212'

Test #51:

score: 0
Accepted
time: 2ms
memory: 4140kb

input:

154 136 38 34 109 15

output:

655764791

result:

ok single line: '655764791'

Test #52:

score: 0
Accepted
time: 2ms
memory: 3760kb

input:

13 112 7 9 55 1

output:

623849663

result:

ok single line: '623849663'

Test #53:

score: 0
Accepted
time: 3ms
memory: 4076kb

input:

137 103 47 56 77 35

output:

43033659

result:

ok single line: '43033659'

Test #54:

score: 0
Accepted
time: 2ms
memory: 3972kb

input:

40 17 37 11 7 15

output:

803046927

result:

ok single line: '803046927'

Test #55:

score: 0
Accepted
time: 3ms
memory: 4040kb

input:

166 14 58 49 1 26

output:

664593299

result:

ok single line: '664593299'

Test #56:

score: 0
Accepted
time: 1ms
memory: 4072kb

input:

88 195 15 10 120 5

output:

925522664

result:

ok single line: '925522664'

Test #57:

score: 0
Accepted
time: 5ms
memory: 4484kb

input:

164 166 96 161 138 32

output:

111053370

result:

ok single line: '111053370'

Test #58:

score: 0
Accepted
time: 2ms
memory: 4224kb

input:

145 135 94 68 83 9

output:

394110532

result:

ok single line: '394110532'

Test #59:

score: 0
Accepted
time: 4ms
memory: 4484kb

input:

154 173 63 5 77 51

output:

540440686

result:

ok single line: '540440686'

Test #60:

score: 0
Accepted
time: 3ms
memory: 3828kb

input:

20 91 30 20 83 17

output:

961395776

result:

ok single line: '961395776'

Test #61:

score: 0
Accepted
time: 2ms
memory: 3904kb

input:

144 39 13 77 9 5

output:

99731481

result:

ok single line: '99731481'

Test #62:

score: 0
Accepted
time: 5ms
memory: 4312kb

input:

87 152 83 4 59 81

output:

139490896

result:

ok single line: '139490896'

Test #63:

score: 0
Accepted
time: 7ms
memory: 4264kb

input:

171 135 89 114 124 10

output:

736020363

result:

ok single line: '736020363'

Test #64:

score: 0
Accepted
time: 2ms
memory: 4028kb

input:

82 41 99 66 6 5

output:

882042301

result:

ok single line: '882042301'

Test #65:

score: 0
Accepted
time: 2ms
memory: 4092kb

input:

33 114 28 11 73 11

output:

653378940

result:

ok single line: '653378940'

Test #66:

score: 0
Accepted
time: 2ms
memory: 4144kb

input:

180 73 10 43 63 9

output:

170492767

result:

ok single line: '170492767'

Test #67:

score: 0
Accepted
time: 3ms
memory: 4044kb

input:

33 185 63 19 107 7

output:

907253908

result:

ok single line: '907253908'

Test #68:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

69 90 22 34 31 3

output:

137223161

result:

ok single line: '137223161'

Test #69:

score: 0
Accepted
time: 3ms
memory: 3932kb

input:

42 45 60 29 38 36

output:

99908563

result:

ok single line: '99908563'

Test #70:

score: 0
Accepted
time: 0ms
memory: 4032kb

input:

69 158 34 56 39 17

output:

681472254

result:

ok single line: '681472254'

Test #71:

score: 0
Accepted
time: 4ms
memory: 3976kb

input:

66 69 84 5 8 41

output:

277373736

result:

ok single line: '277373736'

Test #72:

score: 0
Accepted
time: 3ms
memory: 4224kb

input:

168 31 68 66 4 21

output:

528816013

result:

ok single line: '528816013'

Test #73:

score: 0
Accepted
time: 4ms
memory: 4064kb

input:

65 33 94 2 30 76

output:

331224077

result:

ok single line: '331224077'

Test #74:

score: 0
Accepted
time: 2ms
memory: 3924kb

input:

84 111 12 28 106 12

output:

95279945

result:

ok single line: '95279945'

Test #75:

score: 0
Accepted
time: 5ms
memory: 4156kb

input:

102 77 83 95 62 51

output:

773914979

result:

ok single line: '773914979'

Test #76:

score: 0
Accepted
time: 4ms
memory: 4396kb

input:

113 144 76 24 68 13

output:

845242590

result:

ok single line: '845242590'

Test #77:

score: 0
Accepted
time: 2ms
memory: 3928kb

input:

45 24 9 10 2 5

output:

71790514

result:

ok single line: '71790514'

Test #78:

score: 0
Accepted
time: 4ms
memory: 4156kb

input:

158 98 61 86 50 29

output:

123475901

result:

ok single line: '123475901'

Test #79:

score: 0
Accepted
time: 2ms
memory: 4136kb

input:

118 52 27 11 23 21

output:

489202572

result:

ok single line: '489202572'

Test #80:

score: 0
Accepted
time: 3ms
memory: 4104kb

input:

122 148 35 112 17 17

output:

856169627

result:

ok single line: '856169627'

Test #81:

score: 0
Accepted
time: 3ms
memory: 4108kb

input:

135 114 15 20 43 9

output:

873320383

result:

ok single line: '873320383'

Test #82:

score: 0
Accepted
time: 5ms
memory: 4020kb

input:

89 70 84 70 12 18

output:

302990320

result:

ok single line: '302990320'

Test #83:

score: 0
Accepted
time: 3ms
memory: 4040kb

input:

15 68 67 5 51 66

output:

980298686

result:

ok single line: '980298686'

Test #84:

score: 0
Accepted
time: 4ms
memory: 4072kb

input:

50 2 73 40 2 8

output:

550497760

result:

ok single line: '550497760'

Test #85:

score: 0
Accepted
time: 5ms
memory: 4340kb

input:

117 88 83 93 1 50

output:

645491986

result:

ok single line: '645491986'

Test #86:

score: 0
Accepted
time: 0ms
memory: 4072kb

input:

45 173 54 34 93 3

output:

330947509

result:

ok single line: '330947509'

Test #87:

score: 0
Accepted
time: 2ms
memory: 3928kb

input:

39 10 22 34 6 20

output:

184357429

result:

ok single line: '184357429'

Test #88:

score: 0
Accepted
time: 2ms
memory: 3864kb

input:

58 27 71 55 19 22

output:

201813851

result:

ok single line: '201813851'

Test #89:

score: 0
Accepted
time: 2ms
memory: 4104kb

input:

123 57 40 14 38 23

output:

891805630

result:

ok single line: '891805630'

Test #90:

score: 0
Accepted
time: 0ms
memory: 4092kb

input:

84 64 70 12 2 23

output:

351372969

result:

ok single line: '351372969'

Test #91:

score: 0
Accepted
time: 2ms
memory: 4124kb

input:

46 160 72 21 146 9

output:

625614461

result:

ok single line: '625614461'

Test #92:

score: 0
Accepted
time: 3ms
memory: 3980kb

input:

45 99 57 25 40 4

output:

498175745

result:

ok single line: '498175745'

Test #93:

score: 0
Accepted
time: 2ms
memory: 3888kb

input:

15 21 12 14 6 3

output:

727195216

result:

ok single line: '727195216'

Test #94:

score: 0
Accepted
time: 2ms
memory: 4004kb

input:

154 77 32 73 62 15

output:

513610382

result:

ok single line: '513610382'

Test #95:

score: 0
Accepted
time: 2ms
memory: 4176kb

input:

165 97 16 158 69 11

output:

308621770

result:

ok single line: '308621770'

Test #96:

score: 0
Accepted
time: 6ms
memory: 4272kb

input:

146 128 97 132 24 10

output:

751957330

result:

ok single line: '751957330'

Test #97:

score: 0
Accepted
time: 2ms
memory: 4024kb

input:

49 39 35 2 10 14

output:

338882448

result:

ok single line: '338882448'

Test #98:

score: 0
Accepted
time: 1ms
memory: 3976kb

input:

73 1 73 35 1 44

output:

126891463

result:

ok single line: '126891463'

Test #99:

score: 0
Accepted
time: 3ms
memory: 4184kb

input:

69 82 59 1 73 1

output:

436743471

result:

ok single line: '436743471'

Test #100:

score: 0
Accepted
time: 2ms
memory: 4056kb

input:

88 86 40 19 77 4

output:

758000538

result:

ok single line: '758000538'