結果
問題 | No.2530 Yellow Cards |
ユーザー |
👑 ![]() |
提出日時 | 2023-11-03 23:34:44 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 367 bytes |
コンパイル時間 | 163 ms |
コンパイル使用メモリ | 31,360 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-25 21:33:27 |
合計ジャッジ時間 | 882 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 17 |
ソースコード
#include<stdio.h> using ll=long long; constexpr int mod=998244353; constexpr int rev=748683265; ll my_pow(ll a,int b){ ll res=1; while(b){ res=res*(1+(b&1)*(a-1))%mod; a=a*a%mod; b>>=1; } return res; } int main(){ int N,K; scanf("%d%d",&N,&K); printf("%d\n",(3*N+2*K+my_pow(N-2,K)*my_pow(N,mod-K)%mod)*rev%mod); }