51 Nod 1116 K進製下的大數

2021-08-28 17:10:36 字數 1115 閱讀 7605

1116 k進製下的大數

基準時間限制：1 秒 空間限制：131072 kb 分值: 20 難度：3級演算法題

有乙個字串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。
output

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

a1a
output示例

22
正如乙個數能被9整除的充要條件是各位置上的數字之和被9整除一樣，k進製下的數能被k-1整除的充要條件是各個位置上的數字之和能被k-1整除。。。

#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f


typedef long long ll;


namespace io 


templateinline bool scan_d (t & t) 


inline bool scan_s (char s) 


templatevoid print(t x) 


templatevoid println(t x) 


};using namespace io;


using namespace std;


char s[1000050];


int n,w=0;


int digit(char c)


int main()


for(int i=w;i<36;++i)if(n%i==0)


printf("no solution\n");


}

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...

51nod1116K進製下的大數

有乙個字串s，記錄了乙個大數，但不知這個大數是多少進製的，只知道這個數在k進製下是k 1的倍數。現在由你來求出這個最小的進製k。例如 給出的數是a1a，有a則最少也是11進製，然後發現a1a在22進製下等於4872,4872 mod 21 0，並且22是最小的，因此輸出k 22 大數的表示中a對應1...