結果
| 問題 | No.1482 Swap Many Permutations |
| コンテスト | |
| ユーザー |
👑 tatyam
|
| 提出日時 | 2021-03-06 14:54:17 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 499 bytes |
| コンパイル時間 | 1,770 ms |
| コンパイル使用メモリ | 196,404 KB |
| 最終ジャッジ日時 | 2025-01-19 12:24:01 |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 WA * 1 |
| other | AC * 11 WA * 34 |
ソースコード
#include <bits/stdc++.h>
#include <atcoder/modint>
using namespace std;
using Modint = atcoder::modint998244353;
int main(){
int N, M;
cin >> N >> M;
vector<pair<int, int>> A(2);
for(auto& [B, C] : A) cin >> B >> C;
puts("1");
Modint ans = 1, x = Modint(M) * (M - 1);
if(A[0] == A[1]) puts("0");
else cout << x.val() << '\n';
ans *= x--;
ans *= x--;
ans /= 2;
for(int i = 2; i < N; i++){
ans *= x--;
cout << ans.val() << '\n';
}
}
tatyam