Bored with GCD

Problem #140

Define $P(m) =$ $\prod_{k = 1 ,gcd(k,m) = 1}^m k$

Also $F(n) = \sum_{i=1}^{n} P(i)$ mod $i$

Find the value of $\sum_{i=1}^{12} F(10^i)$ mod $1000000007$

Contributed by Adarsh Kumar

Solved by 14 users

Log in to submit answers.

View All Submissions

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.