Question
Your Question is : Problem Statement Given four positive integers p, q, x, and y, you can perform an operation that increases both x and
Your Question is : Problem Statement
Given four positive integers p, q, x, and y, you can perform an operation that increases both x and y by 1 simultaneously.
123456
6
7
9
18
11
12
Your task is to determine the number of operations needed to meet the condition where px equals qy.
Input Format
The first Line contains 4 space-separated integers p, q, x and y
Output Format
A single integer represents the total number of operations.
If the answer is not possible by any number of operations then print -1.
| Constraints
1>= p, q, x and y <= 100000.
Sample Testcase 1
Testcase Input
2431
Testcase Output
1
Explanation
Value of p,q,x,y is 2,4,3,1 if we add 1 to x and y then x will become 4 and y will become 2 so the answer will be 1 as:
p*x=2*4 = 8
qy=4-28
p*x=q*y=8 which satisfies the condition
111
Sample Testcase 2
Testcase Input
2413
Testcase Output
-1
Give the python code that passes all the test cases
Step by Step Solution
There are 3 Steps involved in it
Step: 1
![blur-text-image](https://dsd5zvtm8ll6.cloudfront.net/includes/images/document_product_info/blur-text-image.webp)
Get Instant Access with AI-Powered Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
![blur-text-image](https://dsd5zvtm8ll6.cloudfront.net/includes/images/document_product_info/blur-subtext-image.webp)
Step: 3
![blur-text-image](https://dsd5zvtm8ll6.cloudfront.net/includes/images/document_product_info/blur-subtext-image.webp)
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started