大整数的因子
描述
已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k.
输入
若干个非负整数c,c的位数<=30
每行一个c,当c=-1时中止
(不要对-1进行计算!)
输出
每一个c的结果占一行
- 若存在满足 c%k == 0 的k,输出所有这样的k,中间用空格隔开,最后一个k后面没有空格。
- 若没有这样的k则输出"none"
输入样例 1
63
26
11
-1
输出样例 1
3 7 9
2
none
#include <bits/stdc++.h>
using namespace std;
int main()
{
string n;
int i,j;
while(cin>>n)
{
if(n=="-1")break;
int count=0;
int a[100];
for(i=2;i<=9;i++)
{
int k=0;
for(j=0;j<n.size();j++)
{
k=((n[j]-'0')+k*10)%i;
}
if(k==0)
{
a[count]=i;
count++;
}
}
if(count==0)cout<<"none"<<endl;
else
{
for(i=0;i<count-1;i++)
{
cout<<a[i]<<" ";
}
if(i==count-1)
cout<<a[i]<<endl;
}
}
return 0;
}