首页 > 试题广场 >

大整数的因子

[编程题]大整数的因子
  • 热度指数：11897 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k.

输入描述:
若干个非负整数c，c的位数<=30
每行一个c


输出描述:
每一个c的结果占一行
1) 若存在满足 c%k == 0 的k，输出所有这样的k，中间用空格隔开，最后一个k后面没有空格。
2) 若没有这样的k则输出"none"

注意整数溢出问题
不要对-1进行计算
示例1

输入

30
72
13
-1

输出

2 3 5 6
2 3 4 6 8 9
none
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

基础数学
难度：
0条回答 10012浏览

热门推荐

通过挑战的用户

查看代码

相关试题

大整数的因子

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号