K尾相等数 C语言联系
输入一个自然数K(K >1),若存在自然数M和N( M > N),使得K^M和K^N均大于或等于1000,
且它们的末三位数相等,则称M和N是一对K尾相等数。请编一程序,输出M+N值最小的K尾相等数。
输入
输入自然数K
输出
输出M+N值最小的K尾相等数
样例输入
2
样例输出

120


#include<stdio.h>
int main(){
	int i,j,k;
	int mult(long,int);
	long sum1,sum2;
	scanf("%d",&k);
	for(i=2;;i++){
		sum1=mult(k,i);
		for(j=1;j<i;j++){	
			sum2=mult(k,j);
			if((sum1 >= 1000 && sum2 >=1000) && (sum1%1000 == sum2%1000)){
				printf("%d\n",i+j);
				return 0;
			}
		}
	}
	return 0;
}
int mult(long k,int n){
	long sum=1,i;
	for(i=1;i<=n;i++){
		sum=sum%1000;
		sum*=k;
	}
	return sum;
}


阅读更多
个人分类: C 练习
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

K尾相等数 C语言联系

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭