/*

10余年的麻城网站建设经验，针对设计、前端、开发、售后、文案、推广等六对一服务，响应快，48小时及时工作处理。全网营销推广的优势是能够根据用户设备显示端的尺寸不同，自动调整麻城建站的显示方式，使网站能够适用不同显示终端，在浏览器中调整网站的宽度，无论在任何一种浏览器上浏览网站，都能展现优雅布局与设计，从而大程度地提升浏览体验。创新互联从事“麻城网站设计”,“麻城网站推广”以来，每个客户项目都认真落实执行。

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

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<

flag=1;

}

}

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

return 0;

}

本文标题：13:大整数的因子(NOIP)
分享链接：http://kswsj.cn/article/iesgoo.html