13:大整数的因子(NOIP)

Posted 2020-10-21

/*

13:大整数的因子

总时间限制: 1000ms 内存限制: 65536kB

描述

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

输入

一个非负整数c，c的位数<=30。

输出

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

若没有这样的k，则输出"none"。

样例输入

30

样例输出

2 3 5 6 

*/

#include <bits/stdc++.h>

using namespace std;

char c[31];

int n,t,flag=0;

int main()

{

scanf("%s",c+1);

n=strlen(c+1);

for(int k=2;k<=9;k++)

{

t=0;

for(int i=1;i<=n;i++)

{

t=t*10+c[i]-48;

t=t%k;

}

if(t==0)

{

cout<<k<<" ";

flag=1;

}

}

if(!flag)  cout<<"none"<<endl;

return 0;

}