結果
問題 |
No.2379 Burnside's Theorem
|
ユーザー |
![]() |
提出日時 | 2023-07-20 11:15:01 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 10 ms / 2,000 ms |
コード長 | 849 bytes |
コンパイル時間 | 2,825 ms |
コンパイル使用メモリ | 243,428 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-20 07:54:47 |
合計ジャッジ時間 | 3,476 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
#include<bits/stdc++.h> #define INF 0x3f3f3f3f #define LINF 0x3f3f3f3f3f3f3f3f #define flase false #define ture true #define ft first #define sd second #define int long long #define startt cout<<"----------start----------\n"; #define endd cout<<"-----------end-----------\n"; #define No cout<<"No\n" #define Yes cout<<"Yes\n" using namespace std; typedef long long ll; typedef pair<int, int> pii; const int N = 200010; const int M = N * 2; const int mod = 1e9 + 7; int n, m, k; signed main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n; int s = 2, cnt = 0; while (s * s <= n) { int flag = 0; while (n % s == 0) { if (!flag) { cnt++; flag = 1; if (cnt >= 3) { No; return 0; } } n /= s; } s++; } if (n > 1) cnt++; if (cnt >= 3) { No; return 0; } Yes; return 0; }