Guess The Prime

[anon68055264]

In the July Challenge Guess the prime who will set the prime number

And who will give the output of x^2%P

[l_returns]

Ask in comments section of the problem (Below problem statement).

[deadshot_sb]

You may refer to this

Interactive Problems and the way to deal with them!

Hello Folks Today, I’m going to write my first blog on Interactive problems and all you need to know about them. First of all, Let us understand what are interactive problems. Interactive problem is nothing but a problem where your solution should interact (send output to and receive input from) with a grader problem (also called problem judge). If your solution makes the queries to find out the answer or make the queries in a specific way as required in the problem statement, you get an acc…

Thank you.

[aryanc403]

LMGTFY - Let Me Google That For You

[satyankar_2005]

Lol, the test cases were really weak.
I just entered two numbers such that -

And took the largest prime factor of gcd(a^2 - b , c^2 - d).

After tinkering with several a,c I got AC

[satyankar_2005]

This is a very common verdict ig.

I was getting it initially.
Then I got a verdict where opposite cases were AC and there was a TLE -1.00000 in some cases.

So, I multiplied my numbers and got AC 100pts

[aijajkhan]

I had a simple approach.

I took two perfect squares. Took the mod answer from judge and subtracted to the square to make it a multiple.

Computed GCD of both the numbers and did its prime factorization. Took the largest prime factor which was the answer.

[shivamchef]

And why this is working?

[satyankar_2005]

Did you get it in first try?
Coz not all squares were giving AC

I had same logic btw but did a lot aof submits to find numbers which gave AC

[satyankar_2005]

[aijajkhan]

Yes, I used the same logic. Used a page for proof lol.

[andreas_a]

Started with a large enough number (x = 31623 I think), computed the factorization of (x^2-r) => these are all the possible candidates. Then I tried numbers y > x until I found one for which all of the candidates give a different rest.