// output of ./demo/bits/bit2adic-demo.cc: // Description: //% 2-adic inverse and square root. arg 1: 6 == ldn [max n:=2**ldn-1] default=6 arg 2: 32 == pn [Number of bits shown] default=32 arg 3: 3 == mq [] default=3 x = ...............................1 = 1 inv = ...............................1 sqrt = ...............................1 x = 11111111111111111111111111111111 = -1 inv = 11111111111111111111111111111111 x = ..............................1. = 2 x = 1111111111111111111111111111111. = -2 x = ..............................11 = 3 inv = 1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.11 x = 111111111111111111111111111111.1 = -3 inv = .1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1 x = .............................1.. = 4 sqrt = ..............................1. x = 111111111111111111111111111111.. = -4 x = .............................1.1 = 5 inv = 11..11..11..11..11..11..11..11.1 x = 11111111111111111111111111111.11 = -5 inv = ..11..11..11..11..11..11..11..11 x = .............................11. = 6 x = 11111111111111111111111111111.1. = -6 x = .............................111 = 7 inv = 1.11.11.11.11.11.11.11.11.11.111 x = 11111111111111111111111111111..1 = -7 inv = .1..1..1..1..1..1..1..1..1..1..1 sqrt = 1..111..1..11...11......1.11.1.1 x = ............................1... = 8 x = 11111111111111111111111111111... = -8 x = ............................1..1 = 9 inv = ..111...111...111...111...111..1 sqrt = 111111111111111111111111111111.1 x = 1111111111111111111111111111.111 = -9 inv = 11...111...111...111...111...111 x = ............................1.1. = 10 x = 1111111111111111111111111111.11. = -10 x = ............................1.11 = 11 inv = 1.111.1...1.111.1...1.111.1...11 x = 1111111111111111111111111111.1.1 = -11 inv = .1...1.111.1...1.111.1...1.111.1 x = ............................11.. = 12 x = 1111111111111111111111111111.1.. = -12 x = ............................11.1 = 13 inv = 11...1..111.11...1..111.11...1.1 x = 1111111111111111111111111111..11 = -13 inv = ..111.11...1..111.11...1..111.11 x = ............................111. = 14 x = 1111111111111111111111111111..1. = -14 x = ............................1111 = 15 inv = 111.111.111.111.111.111.111.1111 x = 1111111111111111111111111111...1 = -15 inv = ...1...1...1...1...1...1...1...1 sqrt = .11111.1111.111..1...1..11.11..1 x = ...........................1.... = 16 sqrt = .............................1.. x = 1111111111111111111111111111.... = -16 x = ...........................1...1 = 17 inv = 1111....1111....1111....1111...1 sqrt = ..11..1111.1..11..1..11.111.1..1 x = 111111111111111111111111111.1111 = -17 inv = ....1111....1111....1111....1111 x = ...........................1..1. = 18 x = 111111111111111111111111111.111. = -18 x = ...........................1..11 = 19 inv = ..1.1....11.1.1111..1.1....11.11 x = 111111111111111111111111111.11.1 = -19 inv = 11.1.1111..1.1....11.1.1111..1.1 x = ...........................1.1.. = 20 x = 111111111111111111111111111.11.. = -20 x = ...........................1.1.1 = 21 inv = ..1111..1111..1111..1111..1111.1 x = 111111111111111111111111111.1.11 = -21 inv = 11....11....11....11....11....11 x = ...........................1.11. = 22 x = 111111111111111111111111111.1.1. = -22 x = ...........................1.111 = 23 inv = 111.1..11.1111.1..11.1111.1..111 x = 111111111111111111111111111.1..1 = -23 inv = ...1.11..1....1.11..1....1.11..1 sqrt = 1111..1111.11..1.11.11....1.11.1 x = ...........................11... = 24 x = 111111111111111111111111111.1... = -24 x = ...........................11..1 = 25 inv = 11....1.1...1111.1.111....1.1..1 sqrt = .............................1.1 x = 111111111111111111111111111..111 = -25 inv = ..1111.1.111....1.1...1111.1.111 x = ...........................11.1. = 26 x = 111111111111111111111111111..11. = -26 x = ...........................11.11 = 27 inv = .11.1....1..1.1111.11.1....1..11 x = 111111111111111111111111111..1.1 = -27 inv = 1..1.1111.11.1....1..1.1111.11.1 x = ...........................111.. = 28 x = 111111111111111111111111111..1.. = -28 sqrt = ..111..1..11...11......1.11.1.1. x = ...........................111.1 = 29 inv = .1..1111.111..1.11....1...11.1.1 x = 111111111111111111111111111...11 = -29 inv = 1.11....1...11.1..1111.111..1.11 x = ...........................1111. = 30 x = 111111111111111111111111111...1. = -30 x = ...........................11111 = 31 inv = 1.1111.1111.1111.1111.1111.11111 x = 111111111111111111111111111....1 = -31 inv = .1....1....1....1....1....1....1 sqrt = ..1...111.1....1.1.1.111.111...1 x = ..........................1..... = 32 x = 111111111111111111111111111..... = -32 x = ..........................1....1 = 33 inv = ..11111.....11111.....11111....1 sqrt = ..1..1.11.1111.1.11..1111..1...1 x = 11111111111111111111111111.11111 = -33 inv = 11.....11111.....11111.....11111 x = ..........................1...1. = 34 x = 11111111111111111111111111.1111. = -34 x = ..........................1...11 = 35 inv = 1...1.1.11111...1.1.11111...1.11 x = 11111111111111111111111111.111.1 = -35 inv = .111.1.1.....111.1.1.....111.1.1 x = ..........................1..1.. = 36 sqrt = 11111111111111111111111111111.1. x = 11111111111111111111111111.111.. = -36 x = ..........................1..1.1 = 37 inv = 1..1...1.1..11.....11.111.1.11.1 x = 11111111111111111111111111.11.11 = -37 inv = .11.111.1.11..11111..1...1.1..11 x = ..........................1..11. = 38 x = 11111111111111111111111111.11.1. = -38 x = ..........................1..111 = 39 inv = 1..1.11.11111..1.11.11111..1.111 x = 11111111111111111111111111.11..1 = -39 inv = .11.1..1.....11.1..1.....11.1..1 sqrt = ..11.1..1.111.11.11111...11..1.1 x = ..........................1.1... = 40 x = 11111111111111111111111111.11... = -40 x = ..........................1.1..1 = 41 inv = 11.....11...11111..111.....11..1 sqrt = ........11..11...11..11.11..11.1 x = 11111111111111111111111111.1.111 = -41 inv = ..11111..111.....11...11111..111 x = ..........................1.1.1. = 42 x = 11111111111111111111111111.1.11. = -42 x = ..........................1.1.11 = 43 inv = ..1.11111.1.....1.11111.1.....11 x = 11111111111111111111111111.1.1.1 = -43 inv = 11.1.....1.11111.1.....1.11111.1 x = ..........................1.11.. = 44 x = 11111111111111111111111111.1.1.. = -44 x = ..........................1.11.1 = 45 inv = 1.1..1..11111.1..1..11111.1..1.1 x = 11111111111111111111111111.1..11 = -45 inv = .1.11.11.....1.11.11.....1.11.11 x = ..........................1.111. = 46 x = 11111111111111111111111111.1..1. = -46 x = ..........................1.1111 = 47 inv = .11..111.11111.1.1...11.11..1111 x = 11111111111111111111111111.1...1 = -47 inv = 1..11...1.....1.1.111..1..11...1 sqrt = 1.1...11.1.11111..1.1..111..1..1 x = ..........................11.... = 48 x = 11111111111111111111111111.1.... = -48 x = ..........................11...1 = 49 inv = ...11.1....11111.1.11...11.1...1 sqrt = 11111111111111111111111111111..1 x = 11111111111111111111111111..1111 = -49 inv = 111..1.1111.....1.1..111..1.1111 x = ..........................11..1. = 50 x = 11111111111111111111111111..111. = -50 x = ..........................11..11 = 51 inv = 11111.1.11111.1.11111.1.11111.11 x = 11111111111111111111111111..11.1 = -51 inv = .....1.1.....1.1.....1.1.....1.1 x = ..........................11.1.. = 52 x = 11111111111111111111111111..11.. = -52 x = ..........................11.1.1 = 53 inv = 1...11.....1..11.1.1..1....111.1 x = 11111111111111111111111111..1.11 = -53 inv = .111..11111.11..1.1.11.1111...11 x = ..........................11.11. = 54 x = 11111111111111111111111111..1.1. = -54 x = ..........................11.111 = 55 inv = .1.11....11.11111.11.1.11....111 x = 11111111111111111111111111..1..1 = -55 inv = 1.1..1111..1.....1..1.1..1111..1 sqrt = 1...1..11.11.11...111.11.1.111.1 x = ..........................111... = 56 x = 11111111111111111111111111..1... = -56 x = ..........................111..1 = 57 inv = 1.111.....1...11111.111.....1..1 sqrt = 1...1.1.1.........1.1.1..1.1.1.1 x = 11111111111111111111111111...111 = -57 inv = .1...11111.111.....1...11111.111 x = ..........................111.1. = 58 x = 11111111111111111111111111...11. = -58 x = ..........................111.11 = 59 inv = 1.1.....1...1.1.11.11...1111..11 x = 11111111111111111111111111...1.1 = -59 inv = .1.11111.111.1.1..1..111....11.1 x = ..........................1111.. = 60 x = 11111111111111111111111111...1.. = -60 sqrt = 11111.1111.111..1...1..11.11..1. x = ..........................1111.1 = 61 inv = 11.....1....11..1..1.111...1.1.1 x = 11111111111111111111111111....11 = -61 inv = ..11111.1111..11.11.1...111.1.11 x = ..........................11111. = 62 x = 11111111111111111111111111....1. = -62 x = ..........................111111 = 63 inv = 1.11111.11111.11111.11111.111111 x = 11111111111111111111111111.....1 = -63 inv = .1.....1.....1.....1.....1.....1 sqrt = ..1.1.1...11.1.11.1111.1111....1