K尾相等数 C语言联系

原创 2013年12月05日 22:00:59
输入一个自然数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;
}


K尾相等数问题

描述 一个自然数K(2≤K),若存在自然数M和N(M大于N),使得K^M和K^N均大于或等于1000,且它们的末尾三位数相等,则称M和N是一对“K尾相等数”。 输入 输入包含若干...
  • zxdfc
  • zxdfc
  • 2013年09月13日 17:07
  • 819

数论:k尾相等数

题目描述:从键盘输入一个自然数K(K>1),若存在自然数M和N(M>N),使得K^M和K^N均大于或等于1000,且他们末尾三位数相等,则称M和N是一对“K尾相等数”。编写一程序,输出M+N值最小的K...
  • a1303048872_
  • a1303048872_
  • 2013年10月15日 08:41
  • 627

[Java]K尾相等数

时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 输入一个自然数K(K>1),如果存在自然数M和N(M>N),使得K^M和K^N均大于等于1000,且他们的末尾三位数相等...
  • qq_35131940
  • qq_35131940
  • 2017年03月22日 09:36
  • 85

NYOJ 212 K尾相等数

K尾相等数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 输入一个自然数K(K>1),如果存在自然数M和N(M>N),使得K^M和K^N均大于等于1...
  • qq523176585
  • qq523176585
  • 2014年02月13日 09:44
  • 722

NOJ 212题K尾相等数

题目链接~~>        这题属于简单题,本来不想写进博客,但看了别人的优代码,真没想到那种方法,比较好。我用的快速幂然后开始遍历,之间可想而知。。。 代码(本人): #include int p...
  • u011074149
  • u011074149
  • 2013年07月24日 13:08
  • 806

寻找第k大数字

1003. 寻找第k大数字(numberk)
  • t6_17
  • t6_17
  • 2016年12月10日 14:20
  • 879

2.1K尾相等数

/*  *从键盘输入一个自然数K(K > 1),若存在自然数M和N(M > N),使得K^M和K^N均大于或等于  *1000,且它们的末尾三位数相等,则称M 和 N是一对“K尾相等数”。请编一程序,...
  • cythian
  • cythian
  • 2013年07月09日 20:13
  • 463

nyoj-212-K尾相等数

K尾相等数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述输入一个自然数K(K>1),如果存在自然数M和N(M>N),使得K^M和K^N均大于等...
  • jtahstu
  • jtahstu
  • 2014年09月23日 19:55
  • 6013

选择问题(一组N个数确定其中的第K个最大者)

1、该问题的一种解法是讲这N个数读进一个数组中,在通过某种简单排序算法(如:冒泡排序),以递减的 顺序将数组排序,然后返回位置k上的元素。(c语言编写,输入输出c++,纯c的话改过来即可) #incl...
  • GWCLB_2013
  • GWCLB_2013
  • 2015年04月26日 16:07
  • 1906

C语言强化(五)输出一串数中最小的 k 个

有时候题目看似很简单,似乎非常容易实现,但是,你考虑过效率了吗?
  • hzy38324
  • hzy38324
  • 2015年04月24日 09:37
  • 1092
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:K尾相等数 C语言联系
举报原因:
原因补充:

(最多只允许输入30个字)