P754
projecteuler.net

Product of Gauss Factorials

ℹ️Published on Sunday, 4th April 2021, 08:00 am; Solved by 784;
Difficulty rating: 20%

The Gauss Factorial of a number n is defined as the product of all positive numbers n that are relatively prime to n. For example g(10)=1×3×7×9=189.

Also we define G(n)=i=1ng(i)

You are given G(10)=23044331520000.

Find G(108). Give your answer modulo 1000000007.



Soluzione

Last modified: June 14, 2025. Website built with Franklin.jl and the lovely Julia programming language.