YBT1249 大整数的因子

暂无评定 传统题 基础算法高精度数论 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

YBT1249大整数的因子

暂无评定 传统题 基础算法高精度数论 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

【题目描述】

已知正整数kk满足2≤k≤92\le k\le 9,现给出长度最大为3030位的十进制非负整数cc,求所有能整除cc的kk。

【输入】

一个非负整数cc,cc的位数≤30\le 30。

【输出】

若存在满足 c%k == 0 的kk,从小到大输出所有这样的kk,相邻两个数之间用单个空格隔开;若没有这样的kk,则输出"none"。

【输入样例】

30

【输出样例】

2 3 5 6

题目来源:信息学奥赛一本通 1171;数据整理来源:ROJ 1171。