Boastin' Red Socks

最新推荐文章于 2022-05-08 16:37:26 发布

原创最新推荐文章于 2022-05-08 16:37:26 发布 · 783 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Number Theory2 of bo

组合数学*************** 专栏收录该内容

45 篇文章

订阅专栏

本文探讨了一种用于解决特定数值问题的高效算法。通过使用C++编程语言，实现了一个算法来解决输入数值对之间的特定关系问题。该算法利用了数学函数、模板和迭代过程，确保了对输入数据的准确处理和输出。详细步骤包括输入处理、最大公约数计算、数值转换、以及最终结果的输出。此方法不仅展示了算法设计的基本原理，还强调了在实际问题解决中采用高效算法的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30506#problem/I

#include<map>
#include<set>
#include<list>
#include<cmath>
#include<ctime>
#include<deque>
#include<stack>
#include<bitset>
#include<cstdio>
#include<vector>
#include<cstdlib>
#include<cstring>
#include<iomanip>
#include<numeric>
#include<sstream>
#include<utility>
#include<iostream>
#include<algorithm>
#include<functional>

using namespace std ;

long long Gcd( long long a , long long b )
{
	return b == 0 ? a : Gcd( b , a % b ) ;
}

int main()
{
	long long p , q ; 
	while( scanf( "%lld%lld" , &p , &q) != EOF )
	{
		if( !p && !q )
			break ;
		if( p == q )
		{
			printf( "2 0\n" ) ;
			continue ;
		}
		else if( p == 0 )
		{
			printf( "0 2\n" ) ;
			continue ;
		}
		long long gcd  = Gcd( p , q ) ;
		p /= gcd ;
		q /= gcd ;
		long long n , m , i ; 
		for( i = 2 ; i <= 50000 ; ++i )
		{
			if( i * ( i - 1 ) % q == 0 )
			{
				 n = i * ( i - 1 ) / q ;
				 m = n * p ;
				 n = sqrt( m + 0.5 ) ;
				if( n * ( n + 1 ) == m && n + 1 >= 2 )
					break ;
			}
		} 
		if( i > 50000 )
		{
			printf( "impossible\n" ) ;
		}
		else
		{
			printf( "%lld %lld\n" , n + 1 , i - n - 1 ) ;
		}
	} 
    return 0;
}