From 13ad957f391ba589f27608f07a5ba1365f5b1725 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com>
Date: Sun, 31 Mar 2024 15:32:27 +0800
Subject: [PATCH] 'commit'

---
 GESP/20231201.cpp | 34 ++++++++++++++++------------------
 1 file changed, 16 insertions(+), 18 deletions(-)

diff --git a/GESP/20231201.cpp b/GESP/20231201.cpp
index d649faa..f3e63ea 100644
--- a/GESP/20231201.cpp
+++ b/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;
 }
\ No newline at end of file