modular inverse

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

for each number n from 2 to 100, print the modular inverse of each number 1 <= m < n where m and n are coprime. for example, for n=10 output "1 7 3 9" as the numbers less than 10 coprime to 10 are 1, 3, 7, and 9, and their respective inverses mod 10 are 1, 7, 3 and 9

Options

rejudge feature is enabled

now post-mortem time, all source codes will be revealed

Sample input:_

*NOTHING*

Sample output:

1
1 2
1 3
1 3 2 4
1 5
1 4 5 2 3 6
1 3 5 7
1 5 7 2 4 8
1 7 3 9
1 6 4 3 9 2 8 7 5 10
1 5 7 11
1 7 9 10 8 11 2 5 3 4 6 12
1 5 3 11 9 13
1 8 4 13 2 11 7 14
1 11 13 7 9 3 5 15
1 9 6 13 7 3 5 15 2 12 14 10 4 11 8 16
1 11 13 5 7 17
1 10 13 5 4 16 11 12 17 2 7 8 3 15 14 6 9 18
1 7 3 9 11 17 13 19
1 11 16 17 8 19 2 13 4 5 10 20
1 15 9 19 5 17 3 13 7 21
1 12 8 6 14 4 10 3 18 7 21 2 16 5 20 13 19 9 17 15 11 22
1 5 7 11 13 17 19 23
1 13 17 19 21 18 22 14 16 23 2 9 11 3 7 4 6 8 12 24
1 9 21 15 3 19 7 23 11 5 17 25
1 14 7 11 4 17 19 5 25 2 22 8 10 23 16 20 13 26
1 19 17 25 23 13 15 5 3 11 9 27
1 15 10 22 6 5 25 11 13 3 8 17 9 27 2 20 12 21 26 16 18 4 24 23 7 19 14 28
1 13 11 7 23 19 17 29
1 16 21 8 25 26 9 4 7 28 17 13 12 20 29 2 11 19 18 14 3 24 27 22 5 6 23 10 15 30
1 11 13 23 25 3 5 15 17 27 29 7 9 19 21 31
1 17 25 20 19 29 10 28 26 31 2 7 5 23 4 14 13 8 16 32
1 23 7 5 19 31 21 25 9 13 3 15 29 27 11 33
1 18 12 9 6 22 4 16 3 27 11 33 2 24 8 32 19 31 13 29 26 23 17 34
1 29 31 23 25 17 19 11 13 5 7 35
1 19 25 28 15 31 16 14 33 26 27 34 20 8 5 7 24 35 2 13 30 32 29 17 3 10 11 4 23 21 6 22 9 12 18 36
1 13 23 11 17 7 3 33 9 29 5 35 31 21 27 15 25 37
1 20 10 8 28 5 4 32 14 22 23 37 2 16 17 25 7 35 34 11 31 29 19 38
1 27 23 9 11 37 33 19 21 7 3 29 31 17 13 39
1 21 14 31 33 7 6 36 32 37 15 24 19 3 11 18 29 16 13 39 2 28 25 12 23 30 38 22 17 26 4 9 5 35 34 8 10 27 20 40
1 17 23 13 5 31 11 37 29 19 25 41
1 22 29 11 26 36 37 27 24 13 4 18 10 40 23 35 38 12 34 28 41 2 15 9 31 5 8 20 3 33 25 39 30 19 16 6 7 17 32 14 21 42
1 15 9 19 5 17 3 13 7 21 23 37 31 41 27 39 25 35 29 43
1 23 34 13 17 41 7 29 31 8 19 43 2 26 37 14 16 38 4 28 32 11 22 44
1 31 37 33 41 21 39 43 19 17 11 35 29 27 3 7 25 5 13 9 15 45
1 24 16 12 19 8 27 6 21 33 30 4 29 37 22 3 36 34 5 40 9 15 45 2 32 38 7 42 13 11 44 25 10 18 43 17 14 26 41 20 39 28 35 31 23 46
1 29 7 35 37 17 43 23 25 5 31 11 13 41 19 47
1 25 33 37 10 41 43 11 5 9 45 34 36 46 26 30 31 27 29 32 47 2 17 20 22 18 19 23 3 13 15 4 40 44 38 6 8 39 12 16 24 48
1 17 43 39 41 27 3 29 31 37 13 19 21 47 23 9 11 7 33 49
1 26 13 41 22 32 46 14 4 11 16 43 23 7 20 49 2 31 44 28 8 35 40 47 37 5 19 29 10 38 25 50
1 35 21 15 29 19 7 49 11 5 43 25 27 9 47 41 3 45 33 23 37 31 17 51
1 27 18 40 32 9 38 20 6 16 29 31 49 19 46 10 25 3 14 8 48 41 30 42 17 51 2 36 11 23 12 5 45 39 50 28 43 7 34 4 22 24 37 47 33 15 44 21 13 35 26 52
1 11 31 5 25 35 37 47 13 41 7 17 19 29 49 23 43 53
1 28 37 14 46 8 7 49 23 17 4 31 13 52 29 21 12 39 36 53 2 19 16 43 34 26 3 42 24 51 38 32 6 48 47 9 41 18 27 54
1 19 45 25 51 13 15 33 3 39 9 27 29 47 17 53 23 41 43 5 31 11 37 55
1 29 43 23 49 50 40 26 22 53 25 47 20 13 5 16 11 55 2 46 41 52 44 37 10 32 4 35 31 17 7 8 34 14 28 56
1 39 35 25 13 37 9 31 41 55 47 53 7 43 15 51 5 11 3 17 27 49 21 45 33 23 19 57
1 30 20 15 12 10 17 37 46 6 43 5 50 38 4 48 7 23 28 3 45 51 18 32 26 25 35 19 57 2 40 24 34 33 27 41 8 14 56 31 36 52 11 55 21 9 54 16 53 13 22 42 49 47 44 39 29 58
1 43 11 37 53 19 47 29 31 13 41 7 23 49 17 59
1 31 41 46 49 51 35 23 34 55 50 56 47 48 57 42 18 17 45 58 32 25 8 28 22 54 52 24 40 59 2 21 37 9 7 39 33 53 36 29 3 16 44 43 19 4 13 14 5 11 6 27 38 26 10 12 15 20 30 60
1 21 25 9 7 17 43 29 11 49 3 27 5 23 15 47 39 57 35 59 13 51 33 19 45 55 53 37 41 61
1 32 16 38 8 19 23 34 4 26 10 41 43 11 58 17 50 61 2 13 46 5 52 20 22 53 37 59 29 40 44 55 25 47 31 62
1 43 13 55 57 35 5 47 49 27 61 39 41 19 53 31 33 11 45 23 25 3 37 15 17 59 29 7 9 51 21 63
1 33 22 49 11 28 57 29 6 38 14 61 23 47 24 31 3 17 19 53 7 9 21 63 2 44 56 58 12 46 48 62 34 41 18 42 4 51 27 59 36 8 37 54 16 43 32 64
1 53 19 61 35 7 23 37 41 49 17 25 29 43 59 31 5 47 13 65
1 34 45 17 27 56 48 42 15 47 61 28 31 24 9 21 4 41 60 57 16 64 35 14 59 49 5 12 37 38 13 44 65 2 23 54 29 30 55 62 18 8 53 32 3 51 10 7 26 63 46 58 43 36 39 6 20 52 25 19 11 40 50 22 33 66
1 23 41 39 53 31 21 59 43 13 3 49 63 61 11 33 35 57 7 5 19 65 55 25 9 47 37 15 29 27 45 67
1 35 52 14 10 26 7 44 16 5 13 65 40 38 22 58 8 37 50 49 41 67 2 28 20 19 32 61 11 47 31 29 4 56 64 53 25 62 43 59 55 17 34 68
1 47 39 51 27 33 59 67 13 29 61 17 53 9 41 57 3 11 37 43 19 31 23 69
1 36 24 18 57 12 61 9 8 64 13 6 11 66 19 40 46 4 15 32 44 42 34 3 54 41 50 33 49 45 55 20 28 23 69 2 48 43 51 16 26 22 38 21 30 17 68 37 29 27 39 56 67 25 31 52 5 60 65 58 7 63 62 10 59 14 53 47 35 70
1 29 31 59 61 17 19 47 49 5 7 35 37 65 67 23 25 53 55 11 13 41 43 71
1 37 49 55 44 61 21 64 65 22 20 67 45 47 39 32 43 69 50 11 7 10 54 70 38 59 46 60 68 56 33 16 31 58 48 71 2 25 15 42 57 40 17 5 13 27 14 35 3 19 63 66 62 23 4 30 41 34 26 28 6 53 51 8 9 52 12 29 18 24 36 72
1 25 15 53 33 27 57 5 61 39 67 29 3 11 23 43 9 55 19 65 31 51 63 71 45 7 35 13 69 17 47 41 21 59 49 73
1 38 19 43 47 41 52 59 61 53 4 58 62 26 67 44 46 68 64 73 2 11 7 29 31 8 49 13 17 71 22 14 16 23 34 28 32 56 37 74
1 51 61 11 17 7 41 71 9 29 43 73 31 21 27 53 63 37 39 13 23 49 55 45 3 33 47 67 5 35 69 59 65 15 25 75
1 39 26 58 31 13 29 60 54 45 6 36 53 68 30 73 27 67 61 37 3 20 8 18 5 65 34 15 25 75 2 52 62 43 12 72 59 69 57 74 40 16 10 50 4 47 9 24 41 71 32 23 17 48 64 46 19 51 38 76
1 47 67 71 23 37 17 25 35 73 29 19 59 49 5 43 53 61 41 55 7 11 31 77
1 40 53 20 16 66 34 10 44 8 36 33 73 17 58 5 14 22 25 4 64 18 55 56 19 76 41 48 30 29 51 42 12 7 70 11 47 52 77 2 27 32 68 9 72 67 37 28 50 49 31 38 3 60 23 24 61 15 75 54 57 65 74 21 62 6 46 43 71 35 69 45 13 63 59 26 39 78
1 27 23 9 51 37 33 59 61 7 3 69 31 17 13 39 41 67 63 49 11 77 73 19 21 47 43 29 71 57 53 79
1 41 61 65 58 71 73 59 25 29 76 62 64 77 70 74 13 53 55 14 34 38 31 44 46 32 79 2 49 35 37 50 43 47 67 26 28 68 7 11 4 17 19 5 52 56 22 8 10 23 16 20 40 80
1 55 33 47 73 15 19 11 29 13 43 25 23 79 17 45 5 75 51 61 21 31 7 77 37 65 3 59 57 39 69 53 71 63 67 9 35 49 27 81
1 42 28 21 50 14 12 52 37 25 68 7 32 6 72 26 44 60 35 54 4 34 65 45 10 16 40 3 63 36 75 13 78 22 19 30 9 59 66 27 81 2 56 17 24 74 53 64 61 5 70 8 47 20 80 43 67 73 38 18 49 79 29 48 23 39 57 11 77 51 76 15 58 46 31 71 69 33 62 55 41 82
1 17 23 13 5 31 11 37 29 19 25 41 43 59 65 55 47 73 53 79 71 61 67 83
1 43 57 64 71 73 32 19 31 78 72 79 16 52 9 81 58 37 39 36 63 82 44 11 8 67 26 23 47 24 56 83 2 29 61 38 62 59 18 77 74 41 3 22 49 46 48 27 4 76 33 69 6 13 7 54 66 53 12 14 21 28 42 84
1 29 69 37 67 47 53 23 81 77 41 15 31 51 3 25 73 59 7 75 21 65 11 79 27 13 61 83 35 55 71 45 9 5 63 33 39 19 49 17 57 85
1 44 22 35 25 11 61 8 67 56 49 41 55 74 4 53 7 77 28 73 68 64 5 40 71 37 17 85 2 70 50 16 47 82 23 19 14 59 10 80 34 83 13 32 46 38 31 20 79 26 76 62 52 65 43 86
1 59 53 63 49 61 47 57 51 21 23 81 75 85 71 83 69 79 73 43 45 15 9 19 5 17 3 13 7 65 67 37 31 41 27 39 25 35 29 87
1 45 30 67 18 15 51 78 10 9 81 52 48 70 6 39 21 5 75 49 17 85 31 26 57 24 33 35 43 3 23 64 27 55 28 47 77 82 16 69 76 53 29 87 2 60 36 13 20 73 7 12 42 61 34 62 25 66 86 46 54 56 65 32 63 58 4 72 40 14 84 68 50 83 19 41 37 8 80 79 11 38 74 71 22 59 44 88
1 13 41 7 53 19 47 59 61 73 11 67 23 79 17 29 31 43 71 37 83 49 77 89
1 46 61 23 73 76 57 81 82 58 38 85 74 75 86 24 41 29 4 19 51 27 22 88 47 37 80 83 43 32 12 66 20 36 60 89 2 31 55 71 25 79 59 48 8 11 54 44 3 69 64 40 72 87 62 50 67 5 16 17 6 53 33 9 10 34 15 18 68 30 45 90
1 31 37 79 41 67 85 43 65 63 57 81 75 73 3 53 71 5 59 9 15 45 47 77 83 33 87 21 39 89 19 17 11 35 29 27 49 7 25 51 13 55 61 91
1 47 70 56 40 35 28 17 43 20 64 11 49 14 55 89 67 68 10 77 32 52 8 88 71 7 59 13 74 91 2 19 80 34 86 22 5 85 41 61 16 83 25 26 4 38 79 44 82 29 73 50 76 65 58 53 37 23 46 92
1 63 19 27 21 77 29 69 83 5 9 45 79 7 13 91 57 43 61 41 39 35 23 71 59 55 53 33 51 37 3 81 87 15 49 85 89 11 25 65 17 73 67 75 31 93
1 48 32 24 16 68 12 74 26 8 22 34 6 28 37 86 13 62 4 11 88 17 59 46 3 72 14 66 18 39 51 43 42 54 31 93 2 64 41 53 52 44 56 77 29 81 23 92 49 36 78 7 84 91 33 82 9 58 67 89 61 73 87 69 21 83 27 79 71 63 47 94
1 77 55 35 37 17 91 71 73 53 31 11 13 89 67 47 49 29 7 83 85 65 43 23 25 5 79 59 61 41 19 95
1 49 65 73 39 81 14 85 54 68 53 89 15 7 13 91 40 27 46 34 37 75 38 93 66 56 18 52 87 55 72 94 50 20 61 62 21 23 5 17 71 67 88 86 69 19 64 95 2 33 78 28 11 9 30 26 80 92 74 76 35 36 77 47 3 25 42 10 45 79 41 31 4 59 22 60 63 51 70 57 6 84 90 82 8 44 29 43 12 83 16 58 24 32 48 96
1 33 59 11 9 83 85 75 31 81 51 69 71 19 3 53 93 55 57 61 73 25 37 41 43 5 45 95 79 27 29 47 17 67 23 13 15 89 87 39 65 97
1 50 25 20 85 62 10 61 92 31 35 73 5 56 4 80 46 41 16 65 67 17 91 86 52 29 76 28 59 97 2 40 71 23 70 47 13 8 82 32 34 83 58 53 19 95 43 94 26 64 68 7 38 89 37 14 79 74 49 98
1 67 43 89 91 77 53 79 81 87 63 69 71 97 73 59 61 7 83 49 51 17 93 39 41 27 3 29 31 37 13 19 21 47 23 9 11 57 33 99

Ranking

Ruby _

Ruby2 _

Perl _

Python3 _

JavaScript _

K _

iogii _

C _

Java _

C# _

AWK _

bc _

Whitespace _

gs2 _

Nibbles _

Scala _

Language Ranking_

return to the top page