Summation of a Modular Formula

Problem Statement

For an odd prime $p$, define $f(p) = \left\lfloor\frac{2^{(2^p)}}{p}\right\rfloor\bmod{2^p}$
For example, when $p=3$, $\lfloor 2^8/3\rfloor = 85 \equiv 5 \pmod 8$ and so $f(3) = 5$.

Further define $g(p) = f(p)\bmod p$. You are given $g(31) = 17$.

Now define $G(N)$ to be the summation of $g(p)$ for all odd primes less than $N$.
You are given $G(100) = 474$ and $G(10^4) = 2819236$.

Find $G(10 N^5)$.

Submit Answers

You need to submit in the format: "N:problem(N)", possibly with multiple values at once, separated by commas, with $N$ between $1$ and $100$.

Top Users

🥇 icy
100.00 (100)
🥈 shs10978
100.00 (100)
🥉 liuguangxi
100.00 (100)
4 jonnytang
1.00 (1)

Data

Stats

Your submissions will appear here

Recent Submissions

1
shs10978
$g(100)$, $21$ digits 1 month, 1 week ago
2
shs10978
$g(99)$, $20$ digits 1 month, 1 week ago
3
shs10978
$g(98)$, $20$ digits 1 month, 1 week ago
4
shs10978
$g(97)$, $20$ digits 1 month, 1 week ago
5
shs10978
$g(96)$, $20$ digits 1 month, 1 week ago