VvyLw's Library

This documentation is automatically generated by online-judge-tools/verification-helper

View the Project on GitHub

:warning: Java/library/math/EulerPhiTable.java

Depends on

Required by

Code

package library.math;

import library.core.Utility;

/**
 * 1からnまでの整数のうちnと互いに素なものの個数を求めるテーブルを作成するクラス
 */
public final class EulerPhiTable {
	private final int[] euler;
	/**
	 * コンストラクタ
	 * @param n 整数
	 */
	public EulerPhiTable(final int n) {
		euler = Utility.iota(n + 1).toArray();
		for(int i = 2; i <= n; ++i) {
			if(euler[i] == i) {
				for(int j = i; j <= n; j += i) {
					euler[j] = euler[j] / i * (i - 1);
				}
			}
		}
	}
	/**
	 * @return 1からnまでの整数のうちnと互いに素なものの個数を求めるテーブル
	 */
	public final int[] get(){ return euler; }
}
Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
  File "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/languages/user_defined.py", line 68, in bundle
    raise RuntimeError('bundler is not specified: {}'.format(str(path)))
RuntimeError: bundler is not specified: Java/library/math/EulerPhiTable.java
Back to top page