大整数因子
已知正整数 k 满足 2≤k≤9,现给出长度最大为 30 位的十进制非负整数 c,求所有能整除 c 的 k。
输入格式
一个非负整数 c,c 的位数 ≤30。
输出格式
若存在满足 c%k=0 的 k,从小到大输出所有这样的 k,相邻两个数之间用单个空格隔开;若没有这样的 k,则输出"none"。
输出时每行末尾的多余空格,不影响答案正确性
样例输入 复制
30
样例输出 复制
2 3 5 6
import java.util.Scanner;
/**
* @author 作者 E-mail: WYJ 1627407425@qq.com
* @version 创建时间:2019年8月1日 上午9:38:15
* 类说明
*/
public class 大整数的因子 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String st = sc.next();
int[] a = new int[30];
String[] str = st.split("");
for(int i=0;i<str.length;i++) {
a[a.length-i-1] = Integer.parseInt(str[str.length-1-i]);
}
int t,m = 0;
for(int i=2;i<=9;i++) {
t = 0;
for(int j=0;j<a.length;j++) {
if(a[j]+t>=i) {
t = ((a[j]+t)%i)*10;
}else
t = a[j]*10;
}
if(t==0) {
System.out.print(i+" ");
m = 1;
}
}
if(m==0)
System.out.println("none");
}
}