754. Product of Gauss Factorials

The Gauss Factorial of a number $n$$n$ is defined as the product of all positive numbers $\le n$$\leq n$ that are relatively prime to $n$$n$. For example $g(10)=1\times 3\times 7\times 9=189$$g(10)=1\times 3\times 7\times 9 = 189$. Also we define

You are given $G(10)=23044331520000$$G(10) = 23044331520000$.

Find $G({10}^8)$$G(10^8)$. Give your answer modulo $1000000007$$1\,000\,000\,007$.

754. 高斯阶乘的乘积

整数 $n$$n$ 的 高斯阶乘 $g(n)$$g(n)$ 被定义为全体 $\le n$$\leq n$ 的、和 $n$$n$ 互质的正整数的乘积。例如 $g(10)=1\times 3\times 7\times 9=189$$g(10)=1\times 3\times 7\times 9 = 189$。

我们另外定义：

你已知 $G(10)=23044331520000$$G(10) = 23044331520000$。

求 $G({10}^8)$$G(10^8)$ 模 $1000000007$$1\,000\,000\,007$ 的值。

点 这个链接 回到源站。

点 这个链接 回到详细版题目目录。