[🏆 Challenge 🏆] : Leyland numbers 🔢🏆🚨⚠💡🎮

Question

A Leyland number is a number which can be expressed as x^y + y^x. (here ^ stands for exponentiation). Also, both x and y need to be more than 1. Create a program that inputs a number and checks if it is Leyland or not and if it is then prints those 2 numbers also.

Answer 1

//here is my try ☺

⬜🌹🌹🌹🌹🌹⬜
🌹⬜⬜⬜⬜⬜⬜
🌹⬜⬜⬜⬜⬜⬜
🌹⬜⬜⬜🌹🌹🌹
🌹⬜⬜⬜⬜⬜🌹
🌹⬜⬜⬜⬜⬜🌹
⬜🌹🌹🌹🌹🌹⬜

https://code.sololearn.com/cOAPoAQo1v1F/?ref=app

Answer 2

yes ... can be equal to y

Answer 3

My try:
https://code.sololearn.com/Wzbfhqj4nQIw/?ref=app

Answer 4

https://code.sololearn.com/cwT8AScmsXX7/?ref=app

Answer 5

@Ga Yes. Natural numbers

Answer 6

@Yash Thatte nice but, both x and y need to be greater than 1 so 2 is not Leyland.

Answer 7

My try
https://code.sololearn.com/c3l4aK8IO9tv/?ref=app

Answer 8

@Gaurav Yes

Answer 9

Here's my solution in c++:
https://code.sololearn.com/c1IqSCBq9NaA/#cpp

Answer 10

@Kazi your code does not accept all Leyland numbers. Eg-100

Answer 11

Can x be equal to y?
I know it shouldn't be but if u express it mathematically then this should also be mentioned....

Answer 12

here my code..

https://code.sololearn.com/cOd8LnRqFREd/?ref=app

Answer 13

@Shashank you have by mistake included #include <iostream> into your comment so your code gives error. Otherwise your code is correct.

Answer 14

Here is my solution. Basically brute force, but with smart limits set on the search space. [In particular, the largest that x or y can be is log2(N). And for a given x, you can stop looping over y values once x^y+y^x>N.] Works for any N up to at least 10^18 without timeout.

https://code.sololearn.com/c3h3Kg4pyn8w/?ref=app

Answer 15

@Swapnil my try is right?

https://code.sololearn.com/cX73MKe2AUUW/?ref=app

Answer 16

my try
https://code.sololearn.com/ch43Tuq1N8dO/?ref=app

Answer 17

Here is my solution. Assuming that x can be equal to y. The real challenge is handling large numbers.

https://code.sololearn.com/Wc818G695mQ1/?ref=app

And since it would be boring if you input a wrong number, here is another one.

https://code.sololearn.com/WGBx5MsI4zBt/?ref=app

And if you do want to see more, try this one. Though you would have to wait.

https://code.sololearn.com/Wy9APGl5xICj/?ref=app

Answer 18

problem solved..@Swapnil

Answer 19

https://code.sololearn.com/cdReYb0TnnFq/?ref=app
here's my try

Answer 20

https://code.sololearn.com/c3cB01IyN068/?ref=app