【题解-信息学奥赛一本通】1171：大整数的因子

题目：1171：大整数的因子

题目描述

已知正整数k满足2≤k≤9，现给出长度最大为30

位的十进制非负整数c，求所有能整除c的k。

输入

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

输出

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

时空限制

1s / 64MB

样例输入

30

样例输出

2 3 5 6

代码

#include<bits/stdc++.h>
using namespace std;
string a;
int b=2,r;
vector<int> A;
bool f;
void div(){
	r=0;
	for(int i=A.size()-1;i>=0;i--){
		r=r*10+A[i];
		r%=b;
	}
}
int main() {
    cin>>a;
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
    f=false;
    while(b<=9){
    	div();
    	if(!r){
    		f=true;
    		cout<<b<<" ";
		} 
		b++;
	}
    if(!f) puts("none");
    return 0;
}

结果