大整数的因子

题目描述

已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。
输入

一个非负整数c，c的位数≤30。
输出

若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。
样例输入 Copy

30
样例输出 Copy

2 3 5 6

#include<bits/stdc++.h>
using namespace std;
string sa,sb;
int a[10005],b[10005],c[10005],ac,bc,cc,m,v=1,x;
int p(int n)
{
	m=0;
	for(int i=ac;i>=1;)
	{
		while(m<n&&i>0)
			m=m*10+a[i--];
		while(m>=n)
		{
			m-=n;
			b[i+1]++;
			v=max(i+1,v);
		}
	}
	return m==0;
}
int main()
{
	cin>>sa;
	ac=sa.size();
	for(int i=0;i<ac;i++)
		a[ac-i]=sa[i]-48;
	for(int i=2;i<=9;i++)
	{
		if(p(i))
			cout<<i<<' ',x=1;
	}
	if(!x)
		cout<<"none";
	return 0;
}