51nod1116-取模&大数-K进制下的大数

https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=300218
开始是模拟计算，后来感觉这么长的位置可能会爆。
后来想了一个方法，每次先求位权。一位一位的算。
比如4872%21
先算 4*1000 mod21为 18
18+800 mod 21
依次。但是又wa了好多组。。。这样应该也会爆。
其实已经很像了。。。但是没有发现，就是手工模拟取模的过程，分位次取模。。额。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <map>
using namespace std;
typedef long long ll;
map<char,int>mp;
int main()
{  string s;
    while(cin>>s){
         int max1=-1;
         int max2=-1;
         bool flag=false;
         bool kk=false;
         for(int i=0;i<s.length();i++){
             if(s[i]>='A'&&s[i]<='Z')
                {flag=true;
                 max2=max(max2,s[i]-'A');
                }
              else if(s[i]>='0'&&s[i]<='9')
                    max1=max(max1,s[i]-'0');
         }
         if(!flag){
         for(int i=max1+1;i<=36;i++){
            ll k=1;
             ll sum=0;
             for(int j=0;j<s.length();j++){
                sum=sum*i+1ll*(s[j]-'0');
                sum%=(i-1);
                }
             if(!sum)
             {printf("%d\n",i);kk=true;break;}
         }
         }
         else{
             for(int i=max2+11;i<=36;i++){
                ll  k=1;
                ll sum=0;
                for(int j=0;j<s.length();j++){
                    if(s[j]>='0'&&s[j]<='9')
                    sum =1ll*(s[j]-'0')+sum*i;
                   else
                      sum=1ll*(s[j]-'A'+10)+sum*i;
                      sum%=(i-1);
                      }
                 //if(i==22)
                    //cout<<sum<<"@@@@"<<endl;

                if(!sum)
                    {printf("%d\n",i);
                      //cout<<"!!"<<max2+11<<endl;
                      //cout<<sum<<endl;
                      //cout<<(i-1)<<endl;
                      kk=true;
                     break;}

             }

         }
         if(!kk)
            puts("No solution");


    }




    return 0;
}