結果
問題 | No.1125 Without Parallelogram |
ユーザー |
![]() |
提出日時 | 2020-07-22 23:46:54 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 11 ms / 1,000 ms |
コード長 | 646 bytes |
コンパイル時間 | 1,605 ms |
コンパイル使用メモリ | 173,588 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-23 01:56:47 |
合計ジャッジ時間 | 5,869 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
コンパイルメッセージ
main.cpp: In function 'int main()': main.cpp:34:23: warning: 'x' may be used uninitialized [-Wmaybe-uninitialized] 34 | a.push_back((a[i] * x) % p); | ~~~~~~^~~~ main.cpp:21:7: note: 'x' was declared here 21 | int x; | ^
ソースコード
#include <bits/stdc++.h> using namespace std; bool ok(int n, int x){ int a = 1; set<int> st; st.insert(a); for (int i = 0; i < n - 1; i++){ a *= x; a %= n; if (a == 0){ return false; } st.insert(a); } return st.size() == n - 1; } int main(){ int N; cin >> N; int p; int x; for (int i = 2; i <= 10; i++){ p = max(N, i + 1); while (!ok(p, i)){ p++; } if (p < N + 42){ x = i; break; } } vector<int> a = {1}; for (int i = 0; i < N - 1 ; i++){ a.push_back((a[i] * x) % p); } for (int i = 0; i < N; i++){ cout << i << ' ' << a[i] - 1 << endl; } }