Update 1806-minimum-number-of-operations-to-reinitialize-a-permutation.js

Author: everthis

1806-minimum-number-of-operations-to-reinitialize-a-permutation.js

@@ -47,3 +47,22 @@ const reinitializePermutation = function(n) {
   }
   return res;
 };
+
+// another
+
+/**
+ * @param {number} n
+ * @return {number}
+ */
+const reinitializePermutation = function(n) {
+	if (n === 2) return 1
+	const mod = n - 1
+	let curr_power = 2
+	let cnt = 1
+	// Find multiplicative order modulo n-1
+	while (curr_power !== 1) {
+		curr_power = (2 * curr_power) % mod
+		cnt++
+  }
+	return cnt
+};