关闭

K尾相等数 C语言联系

451人阅读 评论(0) 收藏 举报
分类:
输入一个自然数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;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:57734次
    • 积分:1997
    • 等级:
    • 排名:第19500名
    • 原创:151篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    文章分类
    最新评论