（自用）（C++）1171：大整数的因子

#include<iostream>
#include<string>
using namespace std;
void stoint(string str,int arr[])
{
    arr[0]=str.length();
    for(int i=0;i<arr[0];i++)
    {
        arr[i+1]=str[i]-'0';
    }
}
bool jianpd(int arr[],int b)
{
    for(int i=1;i<=arr[0];i++)
    {
        if(arr[i]>=b)
        {
            arr[i]%=b;
        }
        arr[i+1]+=arr[i]*10;
    }
    if(arr[arr[0]]!=0) return false;
    else return true;
}
int main()
{
   string s;
   int a[1010];
   int k,flag=0;
   cin>>s;
   for(k=2;k<=9;k++)
   {
       stoint(s,a);
       if(jianpd(a,k))
       {
           if(flag==0)
           {
               cout<<k;
               flag=1;
           }
           else
           {
               cout<<" "<<k;
           }
       }
   }
   if(flag==0) cout<<"none";
}