3027.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 33 行

Source

Problem Id:3027  User Id:fzk 
Memory:24K  Time:15MS
Language:C++  Result:Accepted

Source 

#include <stdio.h>
int main( ) {
	int a, b, r1, r2, t, r, s, tt;
	scanf( "%d", &tt );
	while( tt-- ) {
		scanf( "%d%d%d%d", &a, &b, &r1, &r2 );
		for( r2--; r2>r1; r2-- ) {
			r = r2; t = 0; s = 1;
			while( r ) {
				t += (r%a)*s;
				s *= b;
				r/=a;
			}
			if( t % r2 == 0 )
				break;
		}
		if( r2 > r1 )
			printf( "%d\n", r2 );
		else
			printf( "Non-existent.\n" );
	}
	return 0;
}