蓝桥杯2015年第六届C/C++省赛C组第二题-立方尾不变

题目描述

有些数字的立方的末尾正好是该数字本身。
比如：1,4,5,6,9,24,25,…
请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。

int main(){
	long long temp;
	int i, sum = 0;
	for(i = 1; i <= 10000; i++){
		temp = pow(i, 3);
		if(temp % model(i) == i){
			++sum;
			cout<< i <<"->"<<temp<< endl;
		}
	}
	cout<<"sum = "<<sum;
	return 0;
}


int model(int i){
	int mod = 1;
	while(i){
		mod *= 10;
		i/=10;
	}
	return mod;
}