'commit'

GESP/20231201.cpp

@@ -1,24 +1,22 @@
-// 参考题解
 // https://www.luogu.com.cn/problem/solution/B3925
-#include <bits/stdc++.h>
+#include <iostream>
 using namespace std;
-long long i = 0, k = 1, f = 1, m, n;
 int main() {
-    cin >> n >> m;
-    if (n == 1) { // 当n=1时进行特判
-        cout << "1";
-        return 0;
-    }
-    k = f * n + m;
-    for (i = 1; i <= n; i++) {
-        if (k % (n - 1) != 0) {
-            i = 1;
-            f++;
-            k = f * n + m;
-            continue; // 此时记得重新开始循环
+    long long n, i, j, k;
+    cin >> n >> i;
+    for (j = 1;; j++) {
+        bool flag = true;
+        long long ans = j * n + i;
+        for (k = 1; k < n; k++) {
+            if (ans % (n - 1)) {
+                flag = false;
+                break;
+            }
+            ans = ans / (n - 1) * n + i;
+        }
+        if (flag) {
+            cout << ans;
+            return 0;
         }
-        k = k / (n - 1) * n + m; // 上文提及的公式
     }
-    cout << k;
-    return 0;
 }