好贷网好贷款

Boastin' Red Socks

发布时间:2016-12-4 12:00:47 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"Boastin' Red Socks",主要涉及到Boastin' Red Socks方面的内容,对于Boastin' Red Socks感兴趣的同学可以参考一下。

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

上一篇:使用mysql存储过程写的按天进行表分区
下一篇:sip协议

相关文章

关键词: Boastin' Red Socks

相关评论