It utilizes the fact that if the first i cells oscillate with period p, then the first (i+1) cells oscillate with a period that's a multiple of p.
should be after the if statement).
Code: Select all
0 -> 1, 1 -> 2, 2 -> 6, 3 -> 6, 4 -> 18, 5 -> 18, 6 -> 54, 7 -> 54, 8 -> 54, 9 -> 54, 10 -> 162, 11 -> 162, 12 -> 486, 13 -> 486, 14 -> 1458, 15 -> 1458, 16 -> 1458, 17 -> 1458, 18 -> 1458, 19 -> 1458, 20 -> 1458, 21 -> 1458, 22 -> 4374, 23 -> 4374, 24 -> 4374, 25 -> 4374, 26 -> 4374, 27 -> 4374, 28 -> 4374, 29 -> 4374, 30 -> 13122, 31 -> 13122, 32 -> 13122, 33 -> 13122, 34 -> 13122, 35 -> 13122, 36 -> 13122, 37 -> 13122, 38 -> 13122, 39 -> 13122, 40 -> 13122, 41 -> 13122, 42 -> 39366, 43 -> 39366, 44 -> 118098, 45 -> 118098, 46 -> 354294, 47 -> 354294, 48 -> 1062882, 49 -> 1062882, 50 -> 1062882, 51 -> 1062882, 52 -> 1062882, 53 -> 1062882, 54 -> 3188646, 55 -> 3188646, 56 -> 3188646, 57 -> 3188646, 58 -> 3188646, 59 -> 3188646, 60 -> 3188646, 61 -> 3188646, 62 -> 3188646, 63 -> 3188646, 64 -> 3188646, 65 -> 3188646, 66 -> 3188646, 67 -> 3188646, 68 -> 3188646, 69 -> 3188646, 70 -> 3188646, 71 -> 3188646, 72 -> 9565938, 73 -> 9565938, 74 -> 9565938, 75 -> 9565938, 76 -> 9565938, 77 -> 9565938, 78 -> 9565938, 79 -> 9565938, 80 -> 9565938, 81 -> 9565938, 82 -> 9565938, 83 -> 9565938, 84 -> 9565938, 85 -> 9565938, 86 -> 28697814, 87 -> 28697814, 88 -> 28697814, 89 -> 28697814, 90 -> 28697814, 91 -> 28697814, 92 -> 28697814, 93 -> 28697814, 94 -> 28697814, 95 -> 28697814, 96 -> 28697814, 97 -> 28697814, 98 -> 28697814, 99 -> 28697814, 100 -> 28697814, 101 -> 28697814, 102 -> 28697814, 103 -> 28697814, 104 -> 28697814, 105 -> 28697814, 106 -> 86093442, 107 -> 86093442, 108 -> 258280326, 109 -> 258280326, 110 -> 258280326, 111 -> 258280326, 112 -> 258280326, 113 -> 258280326, 114 -> 258280326, 115 -> 258280326, 116 -> 258280326, 117 -> 258280326, 118 -> 258280326, 119 -> 258280326, 120 -> 258280326, 121 -> 258280326, 122 -> 258280326, 123 -> 258280326, 124 -> 258280326, 125 -> 258280326, 126 -> 258280326, 127 -> 258280326, 128 -> 258280326, 129 -> 258280326,