Problem Statement
Hero is playing a game with tokens. There are N places for tokens. The places are numbered 1 through N. There are also N arrows, each pointing from some place to some place. No two arrows start at the same place. It is possible that multiple arrows point to the same place. Also, an arrow may start and end at the same place.
You are given the description of the game board: a
At the beginning of the game, Hero will take an arbitrary number of tokens between 0 and N, inclusive, and he will place them onto distinct places. He will then play K rounds of the game. In each round each token moves from its current place along the arrow to the new place. After each round, Hero checks whether all tokens are still in distinct places. If two or more tokens are in the same place, Hero loses the game. Hero wins the game if he does not lose it during the K rounds he plays.
There may be multiple ways how Hero can win the game. Two ways are different if there is some i such that at the beginning of the game place i did contain a token in one case but not in the other. Count those ways and return their count modulo 1,000,000,007.
Definition
- Class:
- Autogame
- Method:
- wayscnt
- Parameters:
- int[], int
- Returns:
- int
- Method signature:
- int wayscnt(int[] a, int K)
- (be sure your method is public)
Constraints
- a will contain exactly N elements.
- N will be between 1 and 50, inclusive.
- Each element in a will be between 1 and N, inclusive.
- K will be between 1 and 1,000,000,000, inclusive.
Examples
{1,2,3}
5
Returns: 8
There are 2^3 = 8 valid ways to place the tokens. In each round each token will stay in the same place. Hence, Hero will win the game for each initial placement of tokens.
{1,1,1}
1
Returns: 4
If Hero starts the game with two or three tokens, after the first round there will be multiple tokens in the same place (place 1) and Hero will lose the game. He will only win the game if he starts with 0 tokens (1 possibility) or with 1 token (3 possibilities).
{2,1}
42
Returns: 4
{2,3,4,3}
3
Returns: 9
{4,4,3,2,1}
3
Returns: 18
{23,11,9,23,1,33,40,29,33,14,27,21,36,10,19,27,43,41,17,16,17,43,24,11,34,43,1,16,22,42,27,9,21,27,10,27,26,29,10,14,31,25,12,6}
8
Returns: 29030400
{7,1,9,5,1,6,2,1,4}
3
Returns: 144
{3,8,2,1,2,3,1,2,8}
7
Returns: 30
{1}
1
Returns: 2
{11,18,1,20,20,5,26,23,11,15,1,12,14,7,16,21,26,26,11,6,7,25,1,23,8,13}
3
Returns: 414720
{25,22,10,33,12,10,28,39,18,30,39,31,6,6,19,30,9,12,15,1,33,4,12,23,6,25,7,29,24,12,4,3,36,3,34,38,20,19,12}
2
Returns: 282175488
{17,24,23,1,16,17,20,12,32,18,22,29,13,17,4,15,25,32,21,25,10,15,24,15,9,9,6,8,33,5,26,1,7}
10
Returns: 36000
{1}
2
Returns: 2
{7,19,29,31,19,29,7,27,31,22,24,15,25,2,25,23,31,16,18,28,27,13,3,25,20,24,14,9,21,1,7}
7
Returns: 124416
{2,4,4,2}
461890363
Returns: 9
{2,28,21,7,16,21,12,8,4,20,15,25,31,32,22,14,11,20,29,23,25,9,30,17,12,12,3,27,9,10,15,21}
19
Returns: 9360
{33,31,2,4,18,33,35,1,25,9,31,24,31,11,32,26,32,8,18,26,22,10,10,18,28,32,11,28,19,13,25,4,10,25,30}
4
Returns: 65280
{19,3,8,20,23,3,28,17,18,12,28,25,27,9,6,4,29,16,8,5,5,24,17,6,12,19,23,14,7}
6
Returns: 1658880
{1,3,3,2}
3
Returns: 8
{1,2}
3
Returns: 4
{1,3,1}
4
Returns: 4
{34,13,30,23,5,38,20,13,1,9,29,15,7,27,44,12,44,13,23,17,17,15,3,40,21,7,42,23,38,31,9,19,11,26,24,17,17,11,7,33,36,31,34,34}
562893695
Returns: 8890560
{4,4,3,6,2,7,7}
8
Returns: 14
{11,19,34,17,2,29,16,27,16,7,4,15,10,23,16,17,27,16,2,7,30,22,33,4,34,16,21,23,12,14,5,13,17,14}
2
Returns: 17915904
{4,3,1,4,2,1}
6
Returns: 7
{30,18,7,2,34,13,24,6,14,22,38,36,21,30,20,25,36,25,17,21,36,35,28,39,18,2,14,6,27,26,6,5,27,22,27,27,10,8,40,5}
112711340
Returns: 432
{5,25,17,27,2,4,8,33,9,1,4,1,11,33,24,12,36,29,28,38,17,1,25,33,15,32,25,7,11,1,40,9,28,28,20,27,12,8,41,23,4,12,14,32}
3
Returns: 67200000
{39,29,40,36,16,33,6,1,3,8,49,36,50,31,2,35,31,45,43,33,3,28,47,26,24,6,20,34,39,20,1,14,23,15,38,38,4,39,44,19,2,41,11,7,17,4,21,28,39,40}
538093659
Returns: 272160000
{14,17,10,11,11,10,4,10,17,12,14,11,16,3,6,2,18,11,16,15,14}
9
Returns: 3360
{9,14,28,33,8,18,39,3,42,15,4,1,34,26,34,28,16,47,31,6,17,42,38,39,20,16,36,45,37,8,3,23,8,23,25,24,5,35,44,47,24,44,39,44,39,22,42}
18
Returns: 48
{15,24,3,33,25,34,20,24,8,34,3,32,29,1,31,7,7,26,30,22,17,23,25,22,14,18,30,17,23,10,25,17,17,1}
1
Returns: 268738560
{9,10,3,10,11,2,8,4,11,10,10,6}
3
Returns: 24
{5,19,3,14,27,7,1,11,6,13,27,23,5,26,12,5,9,11,23,14,26,26,22,9,23,10,12}
21
Returns: 155520
{2,8,4,3,6,5,8,7}
5
Returns: 144
{26,34,24,3,9,34,34,13,38,10,6,3,11,19,27,13,20,24,26,14,4,32,38,27,37,20,22,10,41,17,22,1,2,17,26,5,17,31,1,5,19,4}
4
Returns: 24494400
{2,10,11,19,4,18,16,15,15,2,3,1,8,7,7,9,10,6,10}
18
Returns: 20736
{5,10,19,12,21,13,11,6,2,5,21,21,1,17,9,4,5,11,5,17,5,2,6,1}
2
Returns: 6480
{12,9,15,9,1,1,8,16,14,7,10,14,1,2,5,9}
1
Returns: 12288
{38,16,19,24,39,22,1,15,32,17,5,41,17,8,24,42,9,32,28,4,34,32,28,6,41,27,1,1,17,12,38,12,12,28,26,6,4,24,7,33,40,11}
22
Returns: 16632
{13,1,5,4,12,6,14,17,11,15,10,16,4,11,5,9,5}
1
Returns: 36864
{15,3,35,24,2,1,17,38,20,30,13,29,19,11,24,3,30,1,12,27,17,6,26,10,11,6,23,6,21,28,30,14,6,21,27,19,13,6,30}
2
Returns: 604661760
{13,9,16,4,6,14,1,15,3,14,14,9,11,6,13,10}
14
Returns: 144
{7,12,3,10,10,1,7,7,2,3,2,6}
9
Returns: 45
{1,1}
1
Returns: 3
{1}
7
Returns: 2
{1,3,1,3,4,6,3}
39405610
Returns: 14
{31,5,23,25,14,18,12,25,6,7,15,20,33,10,5,25,5,22,16,26,21,13,15,31,33,5,7,2,32,9,19,24,21,30}
6
Returns: 345600
{14,2,24,26,32,28,30,7,4,27,21,25,8,21,22,32,26,17,29,2,2,12,31,11,22,20,26,10,13,7,19,10}
1
Returns: 254803968
{35,30,31,3,26,16,5,18,22,21,21,34,11,31,30,7,16,4,13,10,18,35,32,34,3,26,27,30,16,15,6,5,10,20,20,22}
290732178
Returns: 512
{20,15,12,10,24,17,5,7,9,10,7,17,10,1,15,12,27,16,21,18,19,18,27,18,22,4,4}
3
Returns: 497664
{14,1,25,17,26,11,18,5,17,8,13,23,1,22,19,11,13,11,3,16,10,17,5,12,14,6}
22
Returns: 7200
{3,2,1}
2
Returns: 8
{6,11,16,16,6,11,14,14,12,10,7,6,13,15,14,4}
344560277
Returns: 1008
{2,7,22,7,5,8,22,17,22,21,21,24,21,16,13,7,10,14,13,23,10,3,12,7}
12
Returns: 3840
{3,18,32,11,1,9,5,14,1,3,28,7,8,25,2,10,31,28,25,28,23,2,29,24,29,32,18,17,13,9,28,22,16,25,36,22}
33
Returns: 201600
{20,24,9,22,25,19,7,20,23,21,14,2,6,14,6,23,11,5,5,1,20,19,1,2,1}
4
Returns: 13824
{19,24,31,14,20,42,1,2,40,42,11,8,11,18,39,35,7,34,16,35,35,27,15,12,24,13,36,33,41,7,24,6,28,38,36,32,12,36,31,27,28,35,41,32,28,25,12}
1
Returns: 917711358
{1,39,4,44,25,24,2,10,12,3,5,17,4,14,2,32,11,22,13,47,38,40,17,31,39,5,9,16,30,26,9,42,25,18,33,5,32,8,27,5,29,29,39,36,26,25,9}
222285619
Returns: 14521248
{3,7,18,8,17,15,16,13,12,9,14,19,18,2,16,7,15,6,11}
10
Returns: 110
{2,11,4,8,9,1,14,15,11,9,7,2,15,10,6}
13
Returns: 864
{4,3,2,4,4}
4
Returns: 16
{4,8,3,8,2,6,10,7,2,3,4}
1
Returns: 648
{2,2}
4
Returns: 3
{5,17,10,1,18,1,3,17,14,5,18,10,12,11,1,2,11,11}
11
Returns: 99
{37,4,36,18,32,24,23,47,37,11,35,46,6,28,14,29,4,11,33,15,35,20,7,29,41,17,46,40,6,12,30,43,20,2,14,6,44,14,38,20,17,6,21,14,50,28,10,28,1,50}
6
Returns: 37632000
{5,25,36,19,4,33,30,20,18,11,26,36,9,35,13,10,27,4,4,30,8,3,14,6,38,36,32,23,8,37,11,21,30,9,24,37,27,9,3,8}
35
Returns: 2709504
{1,3,2,3}
2
Returns: 12
{4,5,13,26,17,26,23,18,18,4,19,19,3,3,15,6,7,16,14,9,5,11,3,6,23,1,1,15}
29
Returns: 22680
{16,12,6,11,2,2,3,4,14,7,4,12,1,9,10,12}
4
Returns: 960
{3,19,13,7,19,3,5,11,38,2,37,33,1,26,14,18,5,28,10,25,33,27,14,15,26,26,18,14,18,1,19,6,38,34,31,12,16,19}
6
Returns: 322560
{4,4,4,1,6,3}
2
Returns: 24
{1,3,4,4}
4
Returns: 8
{14,15,20,9,12,10,18,41,5,13,41,9,11,41,2,24,20,22,36,29,47,5,20,10,24,21,43,17,37,23,3,24,20,17,47,35,29,24,46,39,40,34,2,36,22,34,21}
5
Returns: 746496000
{6,29,19,22,13,10,1,24,15,2,4,27,5,20,19,20,7,24,25,9,21,24,11,15,30,21,17,17,15,30}
3
Returns: 3317760
{10,3,2,6,9,6,8,5,2,5,9}
12
Returns: 90
{4,2,2,2,1}
2
Returns: 10
{4,6,6,1,8,7,5,6}
1
Returns: 128
{21,13,10,14,7,12,7,1,9,15,12,4,22,12,19,2,9,3,6,7,19,11}
23
Returns: 3528
{13,21,25,17,4,11,1,14,24,23,16,27,21,29,18,2,26,22,25,30,22,27,24,26,9,7,24,14,12,17,5}
2
Returns: 7464960
{3,2,22,23,28,9,22,23,28,21,11,14,19,9,16,10,4,15,1,16,3,20,13,27,6,10,1,26,14}
22
Returns: 100800
{28,14,20,4,7,1,35,29,16,17,26,18,10,13,26,2,35,33,32,10,7,6,15,30,13,13,14,29,15,17,35,25,29,25,27,6}
2
Returns: 29030400
{16,13,30,25,5,5,14,26,19,5,3,9,38,16,23,20,41,14,1,24,12,7,10,13,33,33,34,8,13,31,24,5,6,30,19,17,7,3,24,17,42,29}
26
Returns: 505440
{35,36,11,14,31,41,21,19,31,8,31,33,38,33,38,39,10,42,19,42,27,29,27,30,35,11,20,12,10,37,1,7,1,21,15,13,30,15,31,1,25,24}
2
Returns: 783820800
{10,10,20,13,15,23,2,6,18,14,18,9,20,17,12,12,7,9,12,15,1,16,1}
2
Returns: 165888
{1,4,2,1}
138848157
Returns: 5
{29,20,5,5,26,28,27,3,26,13,6,17,18,1,13,26,13,16,18,26,23,16,24,3,24,18,28,6,13,2,25}
529018008
Returns: 10560
{10,27,34,32,1,7,6,9,23,20,31,10,18,36,7,10,11,12,29,18,25,44,35,21,13,19,11,8,18,32,1,24,2,19,1,40,40,27,30,27,16,25,42,6}
3
Returns: 509607936
{8,20,34,10,9,15,11,14,33,26,35,26,22,14,44,45,40,44,37,34,2,39,38,26,1,9,11,24,45,20,14,14,10,44,44,18,46,1,15,31,27,26,7,6,23,4,38}
6
Returns: 1905120
{7,1,16,22,8,5,18,1,4,16,3,19,1,9,3,4,14,20,13,12,2,4}
7
Returns: 26880
{10,9,8,11,8,7,6,11,11,16,5,1,1,16,9,5}
16
Returns: 720
{14,16,31,30,13,26,23,14,31,30,15,24,8,4,24,28,35,27,34,6,9,1,4,32,24,33,2,19,7,18,15,13,37,33,34,2,28}
3
Returns: 179159040
{8,2,7,2,9,4,7,8,10,7}
3
Returns: 72
{10,17,4,16,35,15,17,9,33,41,22,28,39,17,16,6,35,42,24,15,11,36,24,24,43,14,8,11,33,35,30,15,9,8,29,39,18,10,1,31,1,25,23}
5
Returns: 7372800
{36,20,35,36,1,33,42,30,27,31,25,35,10,12,35,39,9,24,38,6,28,11,40,14,31,32,30,9,33,16,29,38,17,21,1,18,35,19,33,34,41,38}
9
Returns: 466560000
{17,22,25,20,8,35,35,11,14,1,20,35,20,5,31,17,25,16,6,26,34,16,15,23,28,14,4,11,30,16,12,9,24,4,18,2}
5
Returns: 10752000
{4,4,4,3}
1
Returns: 8
{25,3,25,21,10,25,10,28,41,20,42,39,16,29,17,18,9,26,42,28,19,5,21,10,42,21,26,1,14,22,33,13,11,20,42,28,3,2,8,2,30,10}
3
Returns: 74317824
{24,3,13,3,23,25,22,3,25,9,23,19,12,20,20,7,12,23,15,22,17,1,23,17,2,23}
2
Returns: 663552
{4,7,7,4,4,9,8,8,2,9,10}
2
Returns: 240
{15,32,42,14,20,2,25,33,12,18,5,16,28,39,17,4,2,25,3,24,14,40,35,4,35,41,17,40,17,25,19,1,5,14,29,22,6,14,23,35,11,43,9,35}
16
Returns: 83160
{3,8,10,12,11,12,10,11,5,10,3,10,4}
1
Returns: 1080
{17,13,12,10,42,41,7,3,14,31,21,16,5,14,31,16,24,18,4,40,6,34,14,32,37,3,14,28,26,4,24,40,6,17,42,23,6,2,27,4,21,8}
5
Returns: 154828800
{32,28,20,12,3,19,6,9,12,7,17,9,31,7,10,11,5,11,25,19,24,6,4,3,1,18,4,4,33,10,12,20,23}
1
Returns: 214990848
{17,3,1,21,19,8,9,17,9,12,12,9,10,2,1,17,10,9,4,15,20}
11
Returns: 22
{3,2,2}
7
Returns: 4
{2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,1}
23
Returns: 487370169
{2,1}
247716975
Returns: 4
{2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,1}
353727874
Returns: 524288
{1,1,1}
7
Returns: 4
{6,6,9,9,10,7,7,15,7,10,1,7,3,1,10,6,8}
5
Returns: 78
{1,1,17,17,7,18,3,3,17,18,8,8,14,1,18,9,17,1,17}
15
Returns: 108
{14,15,27,18,18,19,2,12,3,18,9,4,18,27,27,15,14,15,19,16,18,13,18,10,27,15,27}
3
Returns: 528
{29,16,2,11,7,9,7,41,16,3,2,22,12,14,31,16,31,2,15,11,35,11,34,33,7,39,36,31,10,2,7,16,39,3,16,7,16,6,35,35,6,14,39,38,35,41,14,15}
40160147
Returns: 1680
{32,2,14,9,22,23,1,8,9,24,20,32,32,19,24,15,15,24,20,20,32,17,10,27,19,27,20,14,15,30,1,19,28,22}
21
Returns: 720
{1,7,1,18,5,4,18,1,2,14,8,12,8,3,8,18,9,18}
6
Returns: 324
{36,2,3,20,41,17,17,17,25,12,12,19,19,11,39,24,37,37,19,11,34,24,14,19,43,48,32,9,17,24,44,40,19,4,48,14,13,17,18,20,25,47,40,37,17,2,31,37,50,8}
3
Returns: 17107200
{1,19,4,1,5,14,6,10,9,10,19,22,2,10,18,10,24,5,9,14,21,9,7,21}
1
Returns: 622080
{1,2,3,2,4}
3
Returns: 16
{7,2,20,9,17,9,7,7,3,18,12,20,14,1,9,19,3,21,3,2,20}
2
Returns: 4320
{3,16,3,34,3,9,3,14,29,14,9,40,13,25,26,7,3,18,31,25,16,7,28,7,33,7,11,16,25,7,7,16,33,16,35,5,35,34,28,33}
30
Returns: 4032
{1,1,4,4}
2
Returns: 9
{1,1,4,19,19,1,2,13,1,10,10,12,2,20,15,6,6,10,18,20}
1
Returns: 51840
{22,7,3,20,2,4,7,25,20,3,21,15,5,2,18,23,15,20,19,20,2,5,23,24,25,3}
2
Returns: 145152
{1,12,13,1,6,10,9,9,9,4,9,12,16,1,11,1,17}
9
Returns: 360
{7,16,16,16,26,11,23,16,9,2,33,33,16,7,15,17,9,9,25,23,7,4,17,17,9,33,9,20,18,6,25,7,33}
34
Returns: 416
{19,19,5,23,18,6,1,8,5,1,17,17,21,8,9,18,6,8,14,20,2,22,8}
6
Returns: 360
{2,2,3,3}
6
Returns: 9
{1,2,1,14,2,2,25,3,25,10,16,18,3,14,3,16,24,18,25,2,25,11,7,24,24}
4
Returns: 19440
{1,37,7,18,27,42,8,40,33,11,14,1,8,42,19,30,17,8,31,35,18,13,8,40,28,28,24,28,31,42,40,42,33,2,1,17,37,15,21,17,2,31,19,36,40}
3
Returns: 979200
{25,13,12,30,18,23,3,13,16,4,15,12,4,13,15,13,28,17,30,20,28,10,32,17,17,23,2,30,12,30,4,32}
3
Returns: 24300
{1,18,3,3,36,16,7,16,28,11,7,35,11,16,25,1,17,1,3,28,3,7,41,21,7,15,13,13,30,16,11,17,43,11,31,24,4,26,13,22,17,14,43}
2
Returns: 14968800
{13,24,12,4,5,12,19,2,19,24,4,24,2,20,11,2,5,16,5,19,11,14,4,19,17,11}
2
Returns: 11340
{20,13,17,20,17,10,13,4,2,20,8,12,13,15,2,18,10,27,31,20,26,27,41,10,8,20,26,25,41,36,12,41,8,24,27,9,17,19,28,19,3}
36650092
Returns: 1566
{10,14,9,15,17,3,9,10,9,19,24,3,7,9,19,1,17,18,7,3,1,5,8,9}
1
Returns: 373248
{25,7,3,17,12,19,7,7,14,13,18,19,25,19,21,16,25,18,18,6,23,6,6,22,25,1}
25
Returns: 1920
{7,4,7,12,9,6,2,2,9,6,12,12,1,4}
1
Returns: 1944
{4,16,15,4,1,12,4,7,14,7,11,12,4,7,1,12,20,13,14,13,16,10}
2
Returns: 2304
{1,2,14,5,1,10,1,27,10,21,14,12,10,27,8,25,7,14,2,21,21,20,25,25,1,3,21}
399014042
Returns: 960
{20,2,10,8,16,16,10,25,16,23,19,16,4,14,8,16,6,11,8,20,1,34,12,7,25,21,23,13,23,29,28,26,10,16}
20
Returns: 4752
{10,2,4,4,9,9,6,3,9,4}
3
Returns: 60
{1,11,12,5,1,6,5,5,9,9,16,18,5,13,8,19,9,9,20,20}
3
Returns: 1260
{2,2,4,4}
5
Returns: 9
{2,2,3,12,1,6,8,9,3,10,6,1}
4
Returns: 180
{7,7,7,7,7,7,7}
3
Returns: 8
{17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17}
487122332
Returns: 26
{40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40}
889568592
Returns: 42
{1,8,3,4,5,6,7,8,9,21,11,12,13,14,15,16,11,18,19,20,21,22,23}
3
Returns: 3538944
{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,3,19,20,21}
157119561
Returns: 1572864
{34,2,39,15,16,43,29,21,9,35,29,14,13,16,27,11,34,2,19,20,41,9,17,35,19,26,27,12,8,30,28,32,4,34,35,23,29,21,39,32,41,42,43}
41
Returns: 41990400
{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,24,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50}
355075126
Returns: 924221000
{46,2,3,4,5,33,7,14,9,10,31,31,46,32,15,4,17,18,19,20,21,22,23,20,25,26,27,28,17,30,6,32,33,34,27,36,37,15,24,40,41,31,17,44,5,35}
3
Returns: 101451244
{19,22,23,5,24,11,7,12,3,29,26,10,25,14,15,35,31,6,3,10,15,8,10,33,14,14,27,4,29,23,19,32,33,4,18}
24
Returns: 26880
{23,2,22,30,5,13,42,13,44,8,11,12,44,39,16,6,17,39,7,20,24,43,23,6,25,25,27,10,6,42,30,10,33,34,35,36,37,22,39,44,2,42,43,44,45}
25
Returns: 232243200
{24,22,1,26,18,16,18,27,4,17,17,17,12,14,12,2,15,14,27,27,21,6,10,13,12,24,19}
727134230
Returns: 215040
{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46}
9
Returns: 743685088
{1,2,3,4,5,6,7,10,9,10,11,12,13,14,15,16,17,18,16,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35}
7
Returns: 327352699
{25,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,5,27,28,29,30,31,32,33,34,35}
178139488
Returns: 327352699
{22,22,9,2,3,6,11,8,14,10,21,17,2,15,15,16,9,21,8,20,21,8}
11
Returns: 5120
{1,2,3,4,5,6,4,34,9,10,11,12,25,14,15,16,17,18,19,20,21,20,14,24,3,26,11,28,29,28,25,32,33,34,37,36,10,38}
989493488
Returns: 644118991
{1,2,25,28,27,4,8,26,15,12,24,6,30,14,13,39,19,22,7,13,19,8,37,6,6,38,32,26,22,6,5,21,19,29,36,29,2,19,41,6,41}
17
Returns: 1327104
{1,2,15,3,20,18,2,8,1,11,17,13,11,14,19,15,12,11,11,15,2}
762096448
Returns: 19200
{1,2,3,4,5,6,7,8,9,10,11,12,13,25,15,46,17,47,19,21,21,23,23,24,25,26,10,41,1,30,31,32,33,6,35,36,37,38,39,37,41,14,43,44,28,46,47,48}
454489951
Returns: 820057956
{1,2,3,4,5,11,12,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26}
508018099
Returns: 37748736
{20,2,3,4,18,6,7,15,9,22,12,12,13,14,15,16,24,18,21,7,21,22,23,24}
2
Returns: 1492992
{1,2,3,4,5,6,7,8,9,10,11,12,13,14,2,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,11,33,34,35,36,37,38,37,40,41,42,43,44}
26
Returns: 703435541
{1,6,29,16,12,6,38,35,9,2,11,41,36,35,8,16,15,33,25,23,14,6,23,24,32,26,2,5,6,27,3,14,33,10,25,40,42,35,33,7,1,20}
10
Returns: 25344000
{1,2,3,10,26,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26}
1
Returns: 37748736
{1,2,22,4,5,9,7,12,23,9,11,21,16,10,19,15,14,3,5,20,12,2,2,24,12}
92632685
Returns: 33792
{1,2,3,28,5,6,7,25,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32}
328771506
Returns: 415919090
{1,7,3,4,27,6,7,26,9,5,11,12,13,14,11,16,17,18,21,8,21,30,23,24,25,26,27,4,29,30}
25
Returns: 63700992
{1,2,3,4,5,28,7,14,11,10,11,12,13,14,15,16,29,1,19,20,4,5,5,24,25,26,30,28,29,30,13}
18
Returns: 107495424
{12, 5, 18, 20, 27, 3, 14, 34, 9, 43, 21, 39, 4, 17, 35, 5, 13, 9, 30, 5, 12, 8, 34, 22, 22, 10, 23, 6, 36, 30, 20, 27, 35, 38, 1, 41, 20, 15, 28, 9, 12, 29, 1, 42, 46, 15, 26 }
35
Returns: 138
{31, 8, 23, 46, 28, 48, 17, 17, 32, 19, 30, 10, 11, 35, 38, 30, 6, 15, 43, 27, 10, 7, 45, 3, 40, 27, 4, 31, 12, 32, 14, 2, 9, 2, 23, 21, 29, 32, 2, 2, 24, 19, 10, 23, 35, 33, 48, 20 }
207
Returns: 976639972
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 }
51
Returns: 627820878
{29, 48, 47, 35, 10, 39, 50, 43, 46, 14, 37, 8, 1, 7, 40, 49, 34, 36, 12, 45, 16, 21, 18, 41, 6, 33, 23, 24, 15, 38, 19, 3, 26, 25, 32, 22, 31, 27, 20, 42, 11, 9, 13, 28, 44, 2, 4, 17, 30, 5 }
1000000000
Returns: 898961331
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }
10000
Returns: 949480669
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
1000000000
Returns: 51
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47 }
1000000000
Returns: 122683392
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32 }
30
Returns: 294967268
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 }
1000000000
Returns: 898961331
{1 }
1000000000
Returns: 2
{2, 3, 1, 2, 3 }
1000000000
Returns: 18
{1, 2, 3, 4, 5, 6, 7, 8 }
1000000000
Returns: 256
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30 }
999999999
Returns: 811159987
{4, 4, 3, 2, 1, 4, 1, 2, 5, 4, 6, 3, 4, 6, 1, 8, 4, 2, 7, 3, 7, 7, 7, 7, 7, 7, 7, 7, 3, 7, 7, 7, 7, 7, 7, 7, 7 }
1000000000
Returns: 1170
{2, 3, 4, 3 }
3
Returns: 9
{1, 2, 3 }
1000000000
Returns: 8
{2, 3, 3, 3, 4 }
1
Returns: 16
{19, 26, 2, 11, 4, 4, 2, 2, 24, 33, 26, 30, 28, 39, 11, 47, 41, 14, 34, 20, 35, 49, 32, 39, 29, 39, 38, 5, 6, 47, 44, 25, 44, 2, 32, 11, 49, 50, 24, 34, 39, 35, 20, 48, 9, 6, 5, 12, 18, 20 }
231
Returns: 3300
{2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 1 }
1000000000
Returns: 755810045
{31, 35, 12, 15, 12, 38, 4, 13, 12, 15, 15, 42, 33, 27, 38, 28, 40, 2, 20, 7, 38, 7, 39, 45, 10, 36, 34, 13, 10, 43, 23, 32, 25, 11, 20, 28, 31, 36, 6, 9, 24, 40, 34, 18, 17, 11, 44, 39, 37, 9 }
1000000000
Returns: 322560000
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40 }
1000000000
Returns: 511620083
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }
1000000000
Returns: 60466176
{4, 4, 3, 2, 1 }
3
Returns: 18
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
1000000000
Returns: 11264
{2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
328287271
Returns: 21504
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 34 }
100
Returns: 769803601
{2, 2, 4, 4, 6, 6, 8, 8, 10, 10, 12, 12, 14, 14, 16, 16, 18, 18, 20, 20, 22, 22, 24, 24, 26, 26, 28, 28, 30, 30, 32, 32, 34, 34, 36, 36, 38, 38, 40, 40, 42, 42, 44, 44, 46, 46, 48, 48, 50, 50 }
100000
Returns: 288603514
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }
1
Returns: 949480669
{1, 2, 3, 4, 5, 6, 7, 9, 8 }
1000000000
Returns: 512
{2, 3, 3 }
1
Returns: 6