K進製下的大數

有乙個字串s，記錄了乙個大數，但不知這個大數是多少進製的，只知道這個數在k進製下是k - 1的倍數。現在由你來求出這個最小的進製k。

例如：給出的數是a1a，有a則最少也是11進製，然後發現a1a在22進製下等於4872,4872 mod 21 = 0，並且22是最小的，因此輸出k = 22(大數的表示中a對應10，z對應35)。

input

輸入大數對應的字串s。s的長度小於10^5。

輸出對應的進製k，如果在2 - 36範圍內沒有找到對應的解，則輸出no solution。

a1a

22思路：比如數字為abcd， 則可以表示為：(a * (k ^ 3) + b * (k ^ 2) + c * k + d) % (k - 1) == 0。 又因為k % (k - 1) == 1; 因此得到(a + b + c + d) % (k - 1) == 0;

#include #include using namespace std;

const int maxn = 1e5 + 10;
char input[maxn];
int main()
}else}}
bool found = false;
for (int i = mink; i <= 36; i++)
}if (!found)
return 0;
}

51NOD 1116 K進製下的大數

1116 k進製下的大數 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 收藏關注 有乙個字串s，記錄了乙個大數，但不知這個大數是多少進製的，只知道這個數在k進製下是k 1的倍數。現在由你來求出這個最小的進製k。例如 給出的數是a1a，有a則最少也是11進製，然後...

51nod1116 K進製下的大數

1116 k進製下的大數 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 有乙個字串s，記錄了乙個大數，但不知這個大數是多少進製的，只知道這個數在k進製下是k 1的倍數。現在由你來求出這個最小的進製k。例如 給出的數是a1a，有a則最少也是11進製，然後發現a1a...

51 Nod 1116 K進製下的大數

1116 k進製下的大數 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 有乙個字串s，記錄了乙個大數，但不知這個大數是多少進製的，只知道這個數在k進製下是k 1的倍數。現在由你來求出這個最小的進製k。例如 給出的數是a1a，有a則最少也是11進製，然後發現a1a...