1171：大整数的因子

发布时间：2020-12-13 17:33:51 所属栏目：PHP教程来源：网络整理

导读：? ? 传送门：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，从小到

传送门：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"。

【输入样例】

【输出样例】

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<<"nonen";
        return 0;
    }
    for(int i=1;i<=tot;i++)
    {
        if(i!=1)cout<<" ";
        cout<<ans[i];
    }
    cout<<endl;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!