how-many-numbers-with-length-n-with-k-digits-d-consecutively

stackoverflow-2521865

// Test output for 
// http://stackoverflow.com/questions/26421865/how-many-numbers-with-length-n-with-k-digits-d-consecutively/26426615

when N = 0 and K = 0 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 0 and K = 1 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 0 and K = 2 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 0 and K = 3 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 0 and K = 4 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 0 and K = 5 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 0 and K = 6 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 0 and K = 7 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 0 and K = 8 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 0 and K = 9 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 1 and K = 0 and D = 6:
Fast way gives 10
Slow way gives 10

when N = 1 and K = 1 and D = 6:
Fast way gives 1
Slow way gives 1

when N = 1 and K = 2 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 1 and K = 3 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 1 and K = 4 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 1 and K = 5 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 1 and K = 6 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 1 and K = 7 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 1 and K = 8 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 1 and K = 9 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 2 and K = 0 and D = 6:
Fast way gives 100
Slow way gives 100

when N = 2 and K = 1 and D = 6:
Fast way gives 19
Slow way gives 19

when N = 2 and K = 2 and D = 6:
Fast way gives 1
Slow way gives 1

when N = 2 and K = 3 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 2 and K = 4 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 2 and K = 5 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 2 and K = 6 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 2 and K = 7 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 2 and K = 8 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 2 and K = 9 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 3 and K = 0 and D = 6:
Fast way gives 1000
Slow way gives 1000

when N = 3 and K = 1 and D = 6:
Fast way gives 271
Slow way gives 271

when N = 3 and K = 2 and D = 6:
Fast way gives 19
Slow way gives 19

when N = 3 and K = 3 and D = 6:
Fast way gives 1
Slow way gives 1

when N = 3 and K = 4 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 3 and K = 5 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 3 and K = 6 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 3 and K = 7 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 3 and K = 8 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 3 and K = 9 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 4 and K = 0 and D = 6:
Fast way gives 10000
Slow way gives 10000

when N = 4 and K = 1 and D = 6:
Fast way gives 3439
Slow way gives 3439

when N = 4 and K = 2 and D = 6:
Fast way gives 280
Slow way gives 280

when N = 4 and K = 3 and D = 6:
Fast way gives 19
Slow way gives 19

when N = 4 and K = 4 and D = 6:
Fast way gives 1
Slow way gives 1

when N = 4 and K = 5 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 4 and K = 6 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 4 and K = 7 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 4 and K = 8 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 4 and K = 9 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 5 and K = 0 and D = 6:
Fast way gives 100000
Slow way gives 100000

when N = 5 and K = 1 and D = 6:
Fast way gives 40951
Slow way gives 40951

when N = 5 and K = 2 and D = 6:
Fast way gives 3691
Slow way gives 3691

when N = 5 and K = 3 and D = 6:
Fast way gives 280
Slow way gives 280

when N = 5 and K = 4 and D = 6:
Fast way gives 19
Slow way gives 19

when N = 5 and K = 5 and D = 6:
Fast way gives 1
Slow way gives 1

when N = 5 and K = 6 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 5 and K = 7 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 5 and K = 8 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 5 and K = 9 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 6 and K = 0 and D = 6:
Fast way gives 1000000
Slow way gives 1000000

when N = 6 and K = 1 and D = 6:
Fast way gives 468559
Slow way gives 468559

when N = 6 and K = 2 and D = 6:
Fast way gives 45739
Slow way gives 45739

when N = 6 and K = 3 and D = 6:
Fast way gives 3700
Slow way gives 3700

when N = 6 and K = 4 and D = 6:
Fast way gives 280
Slow way gives 280

when N = 6 and K = 5 and D = 6:
Fast way gives 19
Slow way gives 19

when N = 6 and K = 6 and D = 6:
Fast way gives 1
Slow way gives 1

when N = 6 and K = 7 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 6 and K = 8 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 6 and K = 9 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 7 and K = 0 and D = 6:
Fast way gives 10000000
Slow way gives 10000000

when N = 7 and K = 1 and D = 6:
Fast way gives 5217031
Slow way gives 5217031

when N = 7 and K = 2 and D = 6:
Fast way gives 544870
Slow way gives 544870

when N = 7 and K = 3 and D = 6:
Fast way gives 45991
Slow way gives 45991

when N = 7 and K = 4 and D = 6:
Fast way gives 3700
Slow way gives 3700

when N = 7 and K = 5 and D = 6:
Fast way gives 280
Slow way gives 280

when N = 7 and K = 6 and D = 6:
Fast way gives 19
Slow way gives 19

when N = 7 and K = 7 and D = 6:
Fast way gives 1
Slow way gives 1

when N = 7 and K = 8 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 7 and K = 9 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 8 and K = 0 and D = 6:
Fast way gives 100000000
Slow way gives 100000000

when N = 8 and K = 1 and D = 6:
Fast way gives 56953279
Slow way gives 56953279

when N = 8 and K = 2 and D = 6:
Fast way gives 6315481
Slow way gives 6315481

when N = 8 and K = 3 and D = 6:
Fast way gives 549739
Slow way gives 549739

when N = 8 and K = 4 and D = 6:
Fast way gives 46000
Slow way gives 46000

when N = 8 and K = 5 and D = 6:
Fast way gives 3700
Slow way gives 3700

when N = 8 and K = 6 and D = 6:
Fast way gives 280
Slow way gives 280

when N = 8 and K = 7 and D = 6:
Fast way gives 19
Slow way gives 19

when N = 8 and K = 8 and D = 6:
Fast way gives 1
Slow way gives 1

when N = 8 and K = 9 and D = 6:
Fast way gives 0
Slow way gives 0

when N = 9 and K = 0 and D = 6:
Fast way gives 1000000000
Slow way gives 1000000000

when N = 9 and K = 1 and D = 6:
Fast way gives 612579511
Slow way gives 612579511

when N = 9 and K = 2 and D = 6:
Fast way gives 71743159
Slow way gives 71743159

when N = 9 and K = 3 and D = 6:
Fast way gives 6394870
Slow way gives 6394870

when N = 9 and K = 4 and D = 6:
Fast way gives 549991
Slow way gives 549991

when N = 9 and K = 5 and D = 6:
Fast way gives 46000
Slow way gives 46000

when N = 9 and K = 6 and D = 6:
Fast way gives 3700
Slow way gives 3700

when N = 9 and K = 7 and D = 6:
Fast way gives 280
Slow way gives 280

when N = 9 and K = 8 and D = 6:
Fast way gives 19
Slow way gives 19

when N = 9 and K = 9 and D = 6:
Fast way gives 1
Slow way gives 1