Processing math: 100%

Problem #267

Sum it up Rationally !

Let F(p) be the number of different rational numbers X in the range (0,1) such that when X is written as an irreducible fraction, the numerator and denominator sum to 10^p. In other words, if X=a/b, such that a and b are coprime, and a+b=10^p

Find summation F(i) from i=1 to i=10^{10} , modulo 10^9+7.

Contributed by Saksham Garg

Solved by 61 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.