首页
题库
比赛
状态
排名
讨论
常见问答
登录
注册
2252: 大整数的因子
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:29
解决:15
提交
提交记录
统计
讨论
露一手!
题目描述
已知正整数k满足2≤k≤9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。
输入
一个非负整数c,c的位数≤30。
输出
若存在满足 c%k == 0 的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开;若没有这样的k,则输出"none"。
样例输入
复制
30
样例输出
复制
2 3 5 6
来源/分类
信息学奥赛一本通
高精度算法
提交
提交记录
统计
讨论
露一手!