【WZOI】（基础题库）第628题 大整数的因子

题目描述:

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

输入格式:

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

输出格式:

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

样例输入:

30

样例输出:

2 3 5 6 

时间限制: 1000ms
空间限制: 128MB

这道题考的不是高精度，是数论！

众所周知，能被一个数整除的数指定有其独有的特性，比如8244这个数，我们为什么能够一眼判断出它能被2整除，是因为我们知道能被2整除的数的性质：各位上的数是0,2,4,6,8。这就是数论中的整除性。

代码实现：

#include<bits/stdc++.h>
using namespace std;
string s;
long long flag,sum,num;
int main(){
	cin>>s;
	if((s[s.size()-1]-'0')%2==0)cout<<"2 ",flag=1;
	for(int i=0;i<s.size();i++){
		sum+=(s[i]-'0');
		num*=10;
		num+=(s[i]-'0');
	}
	if(sum%3==0)cout<<"3 ",flag=1;
	if(((s[s.size()-2]-'0')*10+(s[s.size()-1]-'0'))%4==0&&(s[s.size()-1]-'0')%2==0)cout<<"4 ",flag=1;
	if((s[s.size()-1]-'0')%5==0)cout<<"5 ",flag=1;
	if(sum%3==0&&(s[s.size()-1]-'0')%2==0)cout<<"6 ",flag=1;
	if(num%7==0)cout<<"7 ",flag=1;//偷了个懒
	if(((s[s.size()-1]-'0')+(s[s.size()-2]-'0')*10+(s[s.size()-3]-'0')*100)%8==0&&(s[s.size()-1])%2==0)cout<<"8 ",flag=1;
	if(sum%9==0)cout<<"9 ",flag=1;
	if(flag==0)cout<<"none";
	return 0;
}

能被3整除的数的性质：各位上的数相加的和是3的倍数

能被4整除的数的性质：后两位的数字能被4整除

能被5整除的数的性质：个位是0,5

能被6整除的数的性质：能同时满足2,3的整除性

能被8整除的数的性质：后三位的数字能被8整除

能被9整除的数的性质：各位上的数相加的和是9的倍数