And what answer for this test
2 50
--
Is it 462 or not?

My AC program print 452.

OK! I changed my code. It give the same answer, but I have WA#4 again. Can you give some tests?

Try this:
26 12
0
---------
2 2
0
---------
6 24
952
Good Luck)

Thank you! AC Now! Just stupid mistake! I wrote incorrect procedure to find is the number prime or not.

Congradulations my friend)

If you have WA4
try test
2   12

Edited by author 11.07.2007 12:43

Hi,

Few test cases here:

k = 2 s = 2 answer = 0
k = 2 s = 3 answer = 0
k = 2 s = 4 answer = 1
k = 2 s = 5 answer = 1
k = 2 s = 6 answer = 4
k = 2 s = 7 answer = 4
k = 2 s = 8 answer = 7
k = 2 s = 9 answer = 9
k = 2 s = 10 answer = 14
k = 2 s = 11 answer = 14
k = 2 s = 12 answer = 21
k = 2 s = 13 answer = 21
k = 2 s = 14 answer = 28
k = 2 s = 15 answer = 34
k = 2 s = 16 answer = 41
k = 2 s = 17 answer = 41
k = 2 s = 18 answer = 52
k = 2 s = 19 answer = 52
k = 2 s = 20 answer = 63
k = 2 s = 21 answer = 71
k = 2 s = 22 answer = 82
k = 2 s = 23 answer = 82
k = 2 s = 24 answer = 97
k = 2 s = 25 answer = 101
k = 2 s = 26 answer = 114
k = 2 s = 27 answer = 122
k = 2 s = 28 answer = 137
k = 2 s = 29 answer = 137
k = 2 s = 30 answer = 158
k = 2 s = 31 answer = 158
k = 2 s = 32 answer = 173
k = 2 s = 33 answer = 185
k = 2 s = 34 answer = 202
k = 2 s = 35 answer = 212
k = 2 s = 36 answer = 235
k = 2 s = 37 answer = 235
k = 2 s = 38 answer = 254
k = 2 s = 39 answer = 268
k = 2 s = 40 answer = 291
k = 2 s = 41 answer = 291
k = 2 s = 42 answer = 320
k = 2 s = 43 answer = 320
k = 2 s = 44 answer = 343
k = 2 s = 45 answer = 363
k = 2 s = 46 answer = 386
k = 2 s = 47 answer = 386
k = 2 s = 48 answer = 417
k = 2 s = 49 answer = 423
k = 2 s = 50 answer = 452
k = 3 s = 2 answer = 0
k = 3 s = 3 answer = 0
k = 3 s = 4 answer = 0
k = 3 s = 5 answer = 0
k = 3 s = 6 answer = 1
k = 3 s = 7 answer = 1
k = 3 s = 8 answer = 4
k = 3 s = 9 answer = 5
k = 3 s = 10 answer = 11
k = 3 s = 11 answer = 11
k = 3 s = 12 answer = 24
k = 3 s = 13 answer = 24
k = 3 s = 14 answer = 39
k = 3 s = 15 answer = 46
k = 3 s = 16 answer = 67
k = 3 s = 17 answer = 67
k = 3 s = 18 answer = 104
k = 3 s = 19 answer = 104
k = 3 s = 20 answer = 143
k = 3 s = 21 answer = 159
k = 3 s = 22 answer = 204
k = 3 s = 23 answer = 204
k = 3 s = 24 answer = 277
k = 3 s = 25 answer = 283
k = 3 s = 26 answer = 349
k = 3 s = 27 answer = 377
k = 3 s = 28 answer = 458
k = 3 s = 29 answer = 458
k = 3 s = 30 answer = 588
k = 3 s = 31 answer = 588
k = 3 s = 32 answer = 693
k = 3 s = 33 answer = 739
k = 3 s = 34 answer = 859
k = 3 s = 35 answer = 880
k = 3 s = 36 answer = 1061
k = 3 s = 37 answer = 1061
k = 3 s = 38 answer = 1214
k = 3 s = 39 answer = 1281
k = 3 s = 40 answer = 1470
k = 3 s = 41 answer = 1470
k = 3 s = 42 answer = 1732
k = 3 s = 43 answer = 1732
k = 3 s = 44 answer = 1945
k = 3 s = 45 answer = 2063
k = 3 s = 46 answer = 2294
k = 3 s = 47 answer = 2294
k = 3 s = 48 answer = 2631
k = 3 s = 49 answer = 2646
k = 3 s = 50 answer = 2952

Make sure that if your answer is greater than 10000 then only print 10000.