結果

問題 No.2830 Don't Stop the Game
ユーザー Carpenters-CatCarpenters-Cat
提出日時 2024-08-02 23:21:30
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 873 bytes
コンパイル時間 2,343 ms
コンパイル使用メモリ 209,736 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-08-02 23:21:35
合計ジャッジ時間 5,240 ms
ジャッジサーバーID
(参考情報)
judge1 / judge4
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:28:51: warning: narrowing conversion of 'mpow(iv, (((long long int)m) - 2))' from 'll' {aka 'long long int'} to 'int' [-Wnarrowing]
   28 |                 X.emplace_back(t, vector<int>{mpow(iv, m - 2)});
      |                                               ~~~~^~~~~~~~~~~
main.cpp:28:51: warning: narrowing conversion of 'mpow(iv, (((long long int)m) - 2))' from 'll' {aka 'long long int'} to 'int' [-Wnarrowing]
main.cpp:32:51: warning: narrowing conversion of 'mpow(((ll)N), (((long long int)m) - 2))' from 'll' {aka 'long long int'} to 'int' [-Wnarrowing]
   32 |                 X.emplace_back(t, vector<int>{mpow(N, m - 2)});
      |                                               ~~~~^~~~~~~~~~
main.cpp:32:51: warning: narrowing conversion of 'mpow(((ll)N), (((long long int)m) - 2))' from 'll' {aka 'long long int'} to 'int' [-Wnarrowing]

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
ll const m = 998244353;
ll mpow(ll a, ll n) {
	return (n ? (mpow((a * a) % m, n >> 1) * (n & 1 ? a : 1ll)) % m : 1ll);
}
int main () {
	int N = 30;
	std::vector<pair<int, vector<int>>> X;
	int t = 2;
	vector<int> P(N);
	for (int i = 0; i < N; i ++) {
		for (int j = 0; j < N; j ++) {
			P[j] = (i + j) % N + 1;
		}
		X.emplace_back(t, P);
	}
	t = 4;
	for (int i = 1; i <= N; i ++) {
		ll iv = 0;
		ll pw = 1;
		for (int j = 0; j < N; j ++) {
			iv += pw;
			iv %= m;
			pw = (pw * i) % m;
		}
		X.emplace_back(t, vector<int>{mpow(iv, m - 2)});
	}
	t = 4;
	for (int i = 1; i <= N; i ++) {
		X.emplace_back(t, vector<int>{mpow(N, m - 2)});
	}
	cout << X.size() << endl;
	for (auto& [t, v] : X) {
		cout << t << endl;
		for (auto& a : v) {
			cout << a << (a == v.back() ? "" : " ");
		}
		cout << endl;
	}
}
0