大整数因子(高精mod)

大整数的因子

总时间限制: 

1000ms

内存限制: 

65536kB

描述

已知正整数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<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int x[],y[],k[],j=,m,n;
char a[],b[];
int main()
{
    scanf("%s",a);
    m=strlen(a);
    for(int i=; i<=m; i++)
        x[i+]=a[i]-'';
    for(int p=; p<=; p++)
    {
        memcpy(k,x,sizeof(x));
        for(int i=; i<=m+; i++)
        {
            k[i+]+=(k[i]%p)*;
            y[i]=k[i]%p;
            k[i]=k[i]/p;
        }
        if(y[m]==)
        {
            cout<<p<<" ";
            j++;
        }
    }
    if(j==)cout<<"none";
    return ;
}

ZlycerQan

#include <iostream>
using namespace std;
int a[],f=;
string t;
int main()
{
    cin >> t;
    for (int i = ; t[i]; i++)
        for (int j = ; j <= ; j++)
            a[j] = (a[j] *  + t[i] - '') % j;
    for (int i = ; i <= ; i++)
    if (!a[i])
    {
        cout << i << ' ';
        f = ;
    }
    if (!f)
        cout<<"none";
    return ;
}