3

Part of 2010 Stanford Mathematics Tournament

Problems(2)

SMT 2010 Algebra Problem 3

Source:

Bob sends a secret message to Alice using her RSA public key

n = 400000001.

Eve wants to listen in on their conversation. But to do this, she needs Alice's private key, which is the factorization of

n.

n = pq,

a product of two prime factors. Find

p

q.

SMT 2010 General #3

Source:

How many zeros are there at the end of

\binom{200}{124}