简单大数处理之（-- ，/ ，%）

用string s 定义大数，第一位代表最高位，就是字符串顺序读入。

大数 除法，除数为一个整数。

以除以2为例

string div2(string s){
  string ans;
  int cnt=0;
  for(int i=0;i<s.length();i++){
      char c=(s[i]-'0'+cnt*10)/2+'0';
      cnt=(cnt*10+s[i]-'0')%2;
      if(!ans.empty()||c!='0') ans+=c;
  }
  if(ans.empty()) ans+='0';
  return ans;
}

下面为 -- 运算

string sub1(string s){
   int res=0;
   for(int i=s.size()-1;i>=0;i--){
       if(s[i]=='0') s[i]='9';
       else{
          s[i]--; break;
       }
   }
   if(s[0]=='0') s=s.substr(1);
   return s;
}

去模

int mod2(string s){
   int res=0;
   for(int i=0;i<s.size();i++)
       res=(res*10+s[i]-'0')%2;
   return res;
}