Problem #186
Euler and Fibo
S(a,b) = \sum_{k|a,k|b}^{} \Phi(k)
where k|x means k divides x, \Phi(n) is euler totient
F(n) = F(n-1) + F(n-2) for n >1
F(0) = 0 and F(1) = 1
Find Z0(n)^{Z1(n)} mod 10^9 + 7 for n = 10^8
S(a,b) = \sum_{k|a,k|b}^{} \Phi(k)
where k|x means k divides x, \Phi(n) is euler totient
F(n) = F(n-1) + F(n-2) for n >1
F(0) = 0 and F(1) = 1
Find Z0(n)^{Z1(n)} mod 10^9 + 7 for n = 10^8