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;
}