1171：大整数的因子

Posted 2022-01-15 jzxnl

 

 

传送门：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<iostream>
#include<cstring>
#define N 40
using 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<lena;i++)as[i]=a[i]-‘0‘;
    for(int k=2;k<=9;k++)
        yu=0;
        for(int i=0;i<lena;i++)
            yu=(yu*10+as[i])%k;
        if(yu==0)ans[++tot]=k;
    
    if(tot==0)
        cout<<"none\n";
        return 0;
    
    for(int i=1;i<=tot;i++)
    
        if(i!=1)cout<<" ";
        cout<<ans[i];
    
    cout<<endl;