Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Test cases : 500
- Modulo : 1000000009
- Length of a : 10000
- Length of b : 10
- Alphabet : 2
- 1 passed 76
- 2 passed 109
- 3 passed 91
- 4 passed 95
- 5 passed 116
- 6 passed 101
- 7 passed 122
- 8 passed 101
- 9 passed 76
- 10 passed 104
- 11 passed 133
- 12 passed 106
- 13 passed 123
- 14 passed 94
- 15 passed 103
- 16 passed 129
- 17 passed 93
- 18 passed 100
- 19 passed 92
- 20 passed 102
- 21 passed 94
- 22 passed 98
- 23 passed 95
- 24 passed 88
- 25 passed 124
- 26 passed 105
- 27 passed 119
- 28 passed 68
- 29 passed 107
- 30 passed 123
- 31 passed 85
- 32 passed 90
- 33 passed 118
- 34 passed 77
- 35 passed 107
- 36 passed 120
- 37 passed 74
- 38 passed 63
- 39 passed 101
- 40 passed 100
- 41 passed 111
- 42 passed 88
- 43 passed 107
- 44 passed 97
- 45 passed 86
- 46 passed 108
- 47 passed 82
- 48 passed 96
- 49 passed 61
- 50 passed 62
- 51 passed 94
- 52 passed 90
- 53 passed 90
- 54 passed 91
- 55 passed 87
- 56 passed 122
- 57 passed 106
- 58 passed 81
- 59 passed 111
- 60 passed 78
- 61 passed 76
- 62 passed 98
- 63 passed 101
- 64 passed 98
- 65 passed 93
- 66 passed 114
- 67 passed 119
- 68 passed 113
- 69 passed 100
- 70 passed 103
- 71 passed 104
- 72 passed 22
- 73 passed 96
- 74 passed 83
- 75 passed 77
- 76 passed 113
- 77 passed 60
- 78 passed 99
- 79 passed 103
- 80 passed 76
- 81 passed 101
- 82 passed 83
- 83 passed 132
- 84 passed 108
- 85 passed 88
- 86 passed 118
- 87 passed 49
- 88 passed 76
- 89 passed 79
- 90 passed 81
- 91 passed 117
- 92 passed 88
- 93 passed 82
- 94 passed 101
- 95 passed 85
- 96 passed 85
- 97 passed 100
- 98 passed 112
- 99 passed 82
- 100 passed 99
- 101 passed 101
- 102 passed 113
- 103 passed 98
- 104 passed 123
- 105 passed 113
- 106 passed 89
- 107 passed 87
- 108 passed 103
- 109 passed 87
- 110 passed 114
- 111 passed 98
- 112 passed 90
- 113 passed 102
- 114 passed 109
- 115 passed 73
- 116 passed 95
- 117 passed 116
- 118 passed 69
- 119 passed 105
- 120 passed 90
- 121 passed 105
- 122 passed 80
- 123 passed 116
- 124 passed 99
- 125 passed 70
- 126 passed 95
- 127 passed 96
- 128 passed 99
- 129 passed 102
- 130 passed 94
- 131 passed 106
- 132 passed 94
- 133 passed 107
- 134 passed 110
- 135 passed 108
- 136 passed 98
- 137 passed 88
- 138 passed 92
- 139 passed 110
- 140 passed 93
- 141 passed 72
- 142 passed 93
- 143 passed 98
- 144 passed 96
- 145 passed 116
- 146 passed 118
- 147 passed 81
- 148 passed 83
- 149 passed 102
- 150 passed 108
- 151 passed 100
- 152 passed 71
- 153 passed 74
- 154 passed 87
- 155 passed 72
- 156 passed 80
- 157 passed 110
- 158 passed 93
- 159 passed 73
- 160 passed 106
- 161 passed 105
- 162 passed 90
- 163 passed 96
- 164 passed 107
- 165 passed 84
- 166 passed 96
- 167 passed 111
- 168 passed 102
- 169 passed 108
- 170 passed 91
- 171 passed 96
- 172 passed 70
- 173 passed 104
- 174 passed 120
- 175 passed 105
- 176 passed 88
- 177 passed 80
- 178 passed 93
- 179 passed 83
- 180 passed 75
- 181 passed 82
- 182 passed 80
- 183 passed 57
- 184 passed 103
- 185 passed 123
- 186 passed 128
- 187 passed 100
- 188 passed 101
- 189 passed 117
- 190 passed 101
- 191 passed 113
- 192 passed 109
- 193 passed 105
- 194 passed 91
- 195 passed 88
- 196 passed 100
- 197 passed 96
- 198 passed 103
- 199 passed 113
- 200 passed 104
- 201 passed 117
- 202 passed 92
- 203 passed 119
- 204 passed 105
- 205 passed 63
- 206 passed 104
- 207 passed 92
- 208 passed 81
- 209 passed 95
- 210 passed 131
- 211 passed 98
- 212 passed 113
- 213 passed 83
- 214 passed 73
- 215 passed 85
- 216 passed 41
- 217 passed 98
- 218 passed 98
- 219 passed 107
- 220 passed 93
- 221 passed 112
- 222 passed 83
- 223 passed 112
- 224 passed 106
- 225 passed 74
- 226 passed 117
- 227 passed 119
- 228 passed 66
- 229 passed 76
- 230 passed 112
- 231 passed 100
- 232 passed 94
- 233 passed 93
- 234 passed 133
- 235 passed 107
- 236 passed 93
- 237 passed 83
- 238 passed 82
- 239 passed 101
- 240 passed 103
- 241 passed 115
- 242 passed 94
- 243 passed 86
- 244 passed 7
- 245 passed 103
- 246 passed 122
- 247 passed 99
- 248 passed 84
- 249 passed 94
- 250 passed 84
- 251 passed 86
- 252 passed 85
- 253 passed 84
- 254 passed 107
- 255 passed 128
- 256 passed 103
- 257 passed 70
- 258 passed 81
- 259 passed 110
- 260 passed 132
- 261 passed 103
- 262 passed 108
- 263 passed 100
- 264 passed 115
- 265 passed 126
- 266 passed 95
- 267 passed 97
- 268 passed 95
- 269 passed 120
- 270 passed 96
- 271 passed 97
- 272 passed 102
- 273 passed 95
- 274 passed 90
- 275 passed 99
- 276 passed 97
- 277 passed 70
- 278 passed 113
- 279 passed 124
- 280 passed 85
- 281 passed 88
- 282 passed 119
- 283 passed 98
- 284 passed 112
- 285 passed 78
- 286 passed 115
- 287 passed 96
- 288 passed 92
- 289 passed 128
- 290 passed 111
- 291 passed 89
- 292 passed 102
- 293 passed 91
- 294 passed 91
- 295 passed 101
- 296 passed 91
- 297 passed 94
- 298 passed 88
- 299 passed 67
- 300 passed 99
- 301 passed 98
- 302 passed 105
- 303 passed 85
- 304 passed 120
- 305 passed 91
- 306 passed 98
- 307 passed 144
- 308 passed 107
- 309 passed 79
- 310 passed 119
- 311 passed 93
- 312 passed 98
- 313 passed 86
- 314 passed 71
- 315 passed 98
- 316 passed 98
- 317 passed 116
- 318 passed 80
- 319 passed 117
- 320 passed 80
- 321 passed 109
- 322 passed 103
- 323 passed 87
- 324 passed 128
- 325 passed 98
- 326 passed 90
- 327 passed 42
- 328 passed 81
- 329 passed 96
- 330 passed 82
- 331 passed 93
- 332 passed 90
- 333 passed 85
- 334 passed 125
- 335 passed 98
- 336 passed 106
- 337 passed 93
- 338 passed 121
- 339 passed 99
- 340 passed 107
- 341 passed 113
- 342 passed 110
- 343 passed 96
- 344 passed 109
- 345 passed 96
- 346 passed 143
- 347 passed 87
- 348 passed 82
- 349 passed 91
- 350 passed 94
- 351 passed 95
- 352 passed 114
- 353 passed 102
- 354 passed 106
- 355 passed 103
- 356 passed 129
- 357 passed 103
- 358 passed 99
- 359 passed 84
- 360 passed 133
- 361 passed 108
- 362 passed 88
- 363 passed 108
- 364 passed 128
- 365 passed 103
- 366 passed 88
- 367 passed 73
- 368 passed 102
- 369 passed 70
- 370 passed 71
- 371 passed 112
- 372 passed 99
- 373 passed 93
- 374 passed 110
- 375 passed 95
- 376 passed 94
- 377 passed 95
- 378 passed 112
- 379 passed 79
- 380 passed 89
- 381 passed 79
- 382 passed 92
- 383 passed 104
- 384 passed 99
- 385 passed 87
- 386 passed 93
- 387 passed 105
- 388 passed 112
- 389 passed 80
- 390 passed 90
- 391 passed 76
- 392 passed 97
- 393 passed 84
- 394 passed 112
- 395 passed 113
- 396 passed 84
- 397 passed 105
- 398 passed 99
- 399 passed 117
- 400 passed 127
- 401 passed 110
- 402 passed 80
- 403 passed 81
- 404 passed 91
- 405 passed 130
- 406 passed 71
- 407 passed 87
- 408 passed 99
- 409 passed 117
- 410 passed 111
- 411 passed 95
- 412 passed 115
- 413 passed 106
- 414 passed 95
- 415 passed 100
- 416 passed 114
- 417 passed 80
- 418 passed 106
- 419 passed 86
- 420 passed 67
- 421 passed 78
- 422 passed 79
- 423 passed 95
- 424 passed 111
- 425 passed 75
- 426 passed 92
- 427 passed 104
- 428 passed 103
- 429 passed 59
- 430 passed 90
- 431 passed 128
- 432 passed 99
- 433 passed 100
- 434 passed 106
- 435 passed 87
- 436 passed 119
- 437 passed 91
- 438 passed 87
- 439 passed 93
- 440 passed 101
- 441 passed 72
- 442 passed 124
- 443 passed 46
- 444 passed 98
- 445 passed 96
- 446 passed 92
- 447 passed 89
- 448 passed 86
- 449 passed 115
- 450 passed 95
- 451 passed 88
- 452 passed 99
- 453 passed 92
- 454 passed 116
- 455 passed 53
- 456 passed 106
- 457 passed 84
- 458 passed 119
- 459 passed 109
- 460 passed 126
- 461 passed 81
- 462 passed 83
- 463 passed 90
- 464 passed 107
- 465 passed 79
- 466 passed 92
- 467 passed 125
- 468 passed 81
- 469 passed 44
- 470 passed 78
- 471 passed 112
- 472 passed 80
- 473 passed 106
- 474 passed 115
- 475 passed 76
- 476 passed 95
- 477 passed 123
- 478 passed 114
- 479 passed 99
- 480 passed 73
- 481 passed 50
- 482 passed 104
- 483 passed 92
- 484 passed 108
- 485 passed 92
- 486 passed 103
- 487 passed 99
- 488 passed 108
- 489 passed 134
- 490 passed 93
- 491 passed 78
- 492 passed 60
- 493 passed 96
- 494 passed 90
- 495 passed 86
- 496 passed 96
- 497 passed 88
- 498 passed 121
- 499 passed 84
- 500 passed 109
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement