#618743 (C#(csc)) No.1396 Giri

• 問題: No.1396 Giri
• ユーザー: さかぽん
• 提出日時: 2021-02-16 17:08:11
• 言語: C#(csc) (csc 3.9.0)
• 結果: AC
• 実行時間: 108 ms / 2,000 ms
• コード長: 601 bytes
• コンパイル時間: 2,447 ms
• コンパイル使用メモリ: 112,824 KB
• 実行使用メモリ: 28,696 KB
• 最終ジャッジ日時: 2024-09-13 04:33:55
• 合計ジャッジ時間: 4,857 ms
• ジャッジサーバーID （参考情報）: judge3 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	23 ms; 23,776 KB
testcase_01	AC	23 ms; 23,512 KB
testcase_02	AC	107 ms; 26,528 KB
testcase_03	AC	23 ms; 23,508 KB
testcase_04	AC	24 ms; 23,524 KB
testcase_05	AC	106 ms; 26,928 KB
testcase_06	AC	24 ms; 21,688 KB
testcase_07	AC	23 ms; 23,768 KB
testcase_08	AC	24 ms; 23,644 KB
testcase_09	AC	23 ms; 23,728 KB
testcase_10	AC	23 ms; 23,492 KB
testcase_11	AC	23 ms; 25,548 KB
testcase_12	AC	23 ms; 23,640 KB
testcase_13	AC	24 ms; 23,676 KB
testcase_14	AC	24 ms; 25,672 KB
testcase_15	AC	24 ms; 23,396 KB
testcase_16	AC	23 ms; 23,524 KB
testcase_17	AC	24 ms; 23,516 KB
testcase_18	AC	28 ms; 23,576 KB
testcase_19	AC	64 ms; 24,800 KB
testcase_20	AC	82 ms; 27,736 KB
testcase_21	AC	98 ms; 26,200 KB
testcase_22	AC	106 ms; 24,752 KB
testcase_23	AC	108 ms; 27,112 KB
testcase_24	AC	107 ms; 26,964 KB
testcase_25	AC	108 ms; 28,696 KB

コンパイルメッセージ

Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

using System;

class B
{
	static void Main()
	{
		var n = int.Parse(Console.ReadLine());

		long r = 1, pMax = 1;
		var a = new int[n + 1];
		for (int i = 0; i <= n; i++) a[i] = i;

		for (int i = 2; i <= n; i++)
		{
			var p = a[i];

			r *= p;
			r %= M;
			pMax = Math.Max(pMax, p);

			for (int j = i; j <= n; j += i)
				a[j] /= p;
		}

		Console.WriteLine(r * MInv(pMax) % M);
	}

	const long M = 998244353;
	static long MPow(long b, long i)
	{
		long r = 1;
		for (; i != 0; b = b * b % M, i >>= 1) if ((i & 1) != 0) r = r * b % M;
		return r;
	}
	static long MInv(long x) => MPow(x, M - 2);
}