[try Beta version]
Not logged in

 
How to Solve Prime modullo

Jul 9, 2019 at 5:29pm
x^2 = a mod p
y^2 = b mod p

the known values are x,y,a,b . we have to find p . p is a prime and ranges from 2 to 10^9 . I could not get any idea to solve . Even 30AC logic would be helpful . In return you will get CIRMERGE 100AC . If anyone happy to accept this offer DM me
Jul 9, 2019 at 5:58pm
the known values are x,y,a,b .

Nice. No more restrictions than 1 < p < 10e9?
Jul 9, 2019 at 6:13pm
that is the only restriction

So x=2, a=4, p=5, y=1, b=11 would be a valid set of "known values"? Or do you know x, y, a, and b but just don't tell?
Jul 9, 2019 at 7:32pm
> No more restrictions than 1 < p < 10e9?
p is prime

> Even 30AC logic would be helpful
¿what?

> In return you will get CIRMERGE 100AC
¿what? ¿can you eat that?

> I could not get any idea to solve
go to the definition of modulo
a = b mod m
that means that there exists an integer x such that
x*m + a = b
then you may solve for m
m = (b-a) / x
Jul 9, 2019 at 7:47pm
should be a small list: 10 xor 9 = 3
2 and 3 are both prime.
Last edited on Jul 9, 2019 at 7:48pm
Jul 9, 2019 at 11:04pm
> > Even 30AC logic would be helpful
> ¿what?
It's another cheater involved in some programming competition.
Last edited on Jul 9, 2019 at 11:09pm
Jul 10, 2019 at 12:56am
¿and what's the difference with the usual homework questions?
Jul 10, 2019 at 2:11am
There's no difference, IMO.
Jul 10, 2019 at 8:17am
Homework is about learning to program.
Competition puzzles seem to be mostly math; apply rather than learn.

Minor difference.
Topic archived. No new replies allowed.