想到k%（k-1）=1
k^n%(k-1)=1
所以 这个大数取膜k-1的值就是等于 各个位置数的和 比如 A1A%（k-1）=(A+1+A)=（10+1+10）%（k-1）=0
所以我们只需要 求出各个位子的和之后枚举k-1就可以了
#include<cstdio> #include<cstring> #include<iostream> #include<math.h> #include<algorithm> #include<queue> using namespace std; #define MX 111111 #define INF 0x3f3f3f3f3f3f3f3f #define mem(x,y) memset(x,y,sizeof(x)) typedef long long LL; string s; int getnum(char c) { if(c>='0'&&c<='9') return c-'0'; return 10+c-'A'; } int main() { freopen("input.txt","r",stdin); while(cin>>s) { int cnt=0,maxn=0; for(int i=0; i<s.size(); i++) { int t=getnum(s[i]); maxn=max(maxn,t); cnt+=t; } int ans=-1; for(int i=maxn; i<=35; i++) if(cnt%i==0) { ans=i; break; } if(ans==-1) printf("No Solution\n"); else printf("%d\n",ans+1); } return 0; }
