【文件属性】：
文件名称：Euler-Totient-Function-Extended:Euler Totient 函数的扩展实现
文件大小：3KB
文件格式：ZIP
更新时间：2021-06-04 06:16:06
JavaScript
Euler-Totient-Function-Extended
正整数 N 的 Euler totient 函数（用 phi(N) 表示）定义为与 N 互质的小于或等于 N 的正整数的数量。
让我们概括一下 Euler totient 函数的这个概念。 对于正整数 N，让我们写出小于或等于 N 且与 N 互质的整数。我们将得到 A 1 , A 2 , ..., A M形式的整数列表，其中 M = φ(N)。 让我们表示 E K (N) = A 1 K + A 2 K +...+A M K 。 通过这种方式，我们获得了更一般版本的 Euler totient 函数，特别是对于每个正整数 N，E 0 (N) = phi(N)。任务是计算 E K (N)。 由于答案可能很大，打印答案模 10 9 +7
输入
输入的第一行包含一个整数 T，表示测试用例的数量。 T 测试用例的描述如下。 每个测
【文件预览】：
Euler-Totient-Function-Extended-master
----LICENSE(1KB)
----solution.js(2KB)
----README.md(1KB)