結果

問題 No.2585 How many "Who is Santa?"
コンテスト
ユーザー Yoichiro Nishimura
提出日時 2023-12-20 20:27:42
言語 PHP
(8.5.4)
コンパイル:
php -l _filename_
実行:
php _filename_
結果
AC  
実行時間 37 ms / 1,225 ms
コード長 212 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 188 ms
コンパイル使用メモリ 36,524 KB
実行使用メモリ 37,468 KB
最終ジャッジ日時 2026-04-14 05:54:50
合計ジャッジ時間 2,166 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 22
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff #
raw source code 

<?php
define("MOD", 998244353);
$N = intval(readline());
$ans = ($N * bcpowmod($N-1, $N, MOD)) % MOD;
$ans -= ($N * ($N-1) % MOD * bcpowmod($N-3, $N-2, MOD)) % MOD;
$ans %= MOD;
$ans+=MOD;
$ans %= MOD;
echo $ans;
0