Processing math: 100%

Problem #246

Bella Ciao!

El Professor has a solid plan to heist Royal Mint. Rio needs to hack into its digital security system. Rio chooses a random number between 5 and 10^{10} (both inclusive). Given two numbers A=94069 and B=50549, the system can be hacked if the number is chosen can be expressed as Ax+By, where x and y are non-negative integers. What is the probability Rio hacks into the system?

Report your answer as \lfloor probability \times 10^{12} \rfloor, where \lfloor x \rfloor denotes the integer part of x.

Contributed by Manas Gupta

Solved by 22 users

Log in to submit answers.

Is something wrong?

Maintaining a collection of high quality questions is our top priority. If, however, you do find an error, report the problem and we'll make sure it is reviewed soon.