传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1171

 

【题目描述】

已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。

【输入】

一个非负整数c，c的位数≤30。

【输出】

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

【输入样例】

30

【输出样例】

2 3 5 6 虽然可以直接根据关系求出但我还是用高精除一下吧

#include
      
       #include
       
        #define N 40using namespace std;string a;int as[N],lena,yu,ans[10],tot=0;int main(){    cin>>a;    lena=a.size();    for(int i=0;i