fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	ios_base::sync_with_stdio(0);
  6. 	cin.tie(0);
  7. long long x,y;
  8. cin>>x>>y;
  9. long long a=0;
  10. long long b=1;
  11. long long c=1;
  12. long long d=0;
  13.  
  14. while(true){
  15. long long n=a+c;
  16. long long m=b+d;
  17.  
  18. long long v=m*x;
  19. long long u=n*y;
  20.  
  21. if(u==v)
  22. break;
  23.  
  24. if(u>v){
  25. 	cout<<"L";
  26. 	c=n;
  27. 	d=m;}
  28. if(u<v){
  29. 	cout<<"P";
  30. 	a=n;
  31. 	b=m;}	
  32.  
  33. }
  34. 	return 0;
  35. }
Success #stdin #stdout 0s 5324KB
comments (?)
stdin
copy 
5 3
stdout
copy 
PLP
https://ideone.com/qPN2p0
language:
C++14 (gcc 8.3)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!