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
51
52
53
54
55
56
57
58
59
|
#include "random.h"
int random_table[] = {
0x67fd, 0xa400, 0xcc83, 0x1b3d, 0xf532, 0x2557,
0x6667, 0x2948, 0x9965, 0xfec0, 0xf7ee, 0x2d4a,
0x03b4, 0x1a45, 0x5d5d, 0xe673, 0x048c, 0xd045,
0xfa5d, 0x8375, 0xbf62, 0xa50f, 0x9e98, 0x7b95,
0x8ff1, 0x0fdf, 0x993a, 0xb5a5, 0xe173, 0xa2dc,
0x23da, 0xd338, 0x5b47, 0xe017, 0xd2c4, 0x1aab,
0x254b, 0xbd41, 0x15d1, 0x4906, 0x174f, 0xc84a,
0x42d4, 0x679d, 0xe316, 0xd310, 0xdfb1, 0x4bb5,
0x149d, 0x8641, 0x25e3, 0x2f6a, 0x3637, 0x6c14,
0x019f, 0x2b75, 0xa176, 0x826a, 0xff9a, 0x6855,
0x70e6, 0x42fe, 0xbaf1, 0xa8c1, 0x7e3d, 0x4c76,
0x2278, 0xd0a1, 0x60b8, 0x363e, 0x71ee, 0x5006,
0x2c5f, 0x26b3, 0x99b9, 0x98e6, 0xfc85, 0x9ddf,
0xe690, 0x93fb, 0x6301, 0x9138, 0xcbb8, 0x0ff8,
0x7618, 0xa9d3, 0x5629, 0x1f7f, 0xb5e0, 0x27a9,
0x8bbc, 0x8744, 0xb871, 0x2600, 0x2f54, 0xb256,
0xac94, 0x575e, 0x57f2, 0xe03f, 0x6468, 0x2159,
0x0272, 0x4fb7, 0x156e, 0x6dfe, 0xd964, 0xd311,
0xbeb7, 0xf05c, 0x2996, 0x8af0, 0x98ea, 0xf006,
0x1536, 0x4ded, 0x36b9, 0x1759, 0xf016, 0x17a2,
0x6061, 0x020c, 0xa432, 0xdfe5, 0xdb33, 0x6efb,
0x26c2, 0x56ed, 0xdbcf, 0xe3c2, 0x5c55, 0x2f10,
0x813b, 0x14fc, 0x96d5, 0x6a7c, 0xa6f1, 0x4357,
0x37aa, 0x1c41, 0xc89f, 0x43b5, 0xb126, 0x9d78,
0x02ef, 0x8193, 0x3b4b, 0x2bb0, 0x9d00, 0x53c1,
0x4fda, 0x6caf, 0xfe95, 0x3006, 0x70a3, 0xc343,
0x9a01, 0xd4fb, 0x3342, 0x9ed6, 0xead8, 0xfc92,
0xd061, 0x5922, 0x93a1, 0xfb5e, 0x5131, 0x5f7d,
0x8d3a, 0xcc79, 0xeed3, 0x1165, 0x014d, 0xfd71,
0x528f, 0x6d22, 0xe6f3, 0x96ff, 0xddc4, 0x298c,
0xe0af, 0xe74c, 0x0982, 0x0f90, 0x7ddd, 0x18ef,
0xce80, 0x6e73, 0x4af1, 0x9cf0, 0xbc5c, 0x82c9,
0x58cc, 0xddc9, 0x40a4, 0x98b1, 0x6547, 0x19d3,
0xfc50, 0xfa4c, 0x46db, 0x8796, 0x5f75, 0xb92e,
0x7919, 0xdfeb, 0xa5b1, 0xcfd3, 0xbcf0, 0xcc0e,
0x520f, 0x9b3d, 0x6a24, 0x418a, 0xd63b, 0x9fee,
0x6ebb, 0x93ab, 0xab35, 0xe958, 0xae91, 0xed8c,
0x6d36, 0x893b, 0x7a06, 0xd7e1, 0x9b5d, 0xae1a,
0xa868, 0xe28a, 0xbe3d, 0xe238, 0xa72c, 0xf238,
0xca65, 0x4dd5, 0xe843, 0xd36c, 0xb169, 0xe8e7,
0x31e5, 0x100f, 0x28b0, 0x75b5, 0x8d0f, 0x169a,
0x6462, 0x861f, 0xe89e, 0x579f, 0x50bf, 0x42ea,
0x1a60, 0x4bce, 0x6ccb, 0x1cfe
};
static int index = 0;
int get_r(void) {
index = (index + 1) & random_table_mask;
return random_table[index];
}
int get_rrange(int mi, int ma) {
int n = get_r();
int r = ma - mi + 1;
return n % r + mi;
}
|