結果
問題 | No.889 素数! |
ユーザー |
![]() |
提出日時 | 2019-09-20 23:05:50 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,529 bytes |
コンパイル時間 | 1,851 ms |
コンパイル使用メモリ | 167,876 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-14 19:34:11 |
合計ジャッジ時間 | 3,239 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 61 |
ソースコード
#include <bits/stdc++.h>using namespace std;using lint = long long int;using pint = pair<int, int>;using plint = pair<lint, lint>;#define ALL(x) (x).begin(), (x).end()#define SZ(x) ((lint)(x).size())#define POW2(n) (1LL << (n))#define FOR(i, begin, end) for (int i = (begin), i##_end_ = (end); i < i##_end_; i++)#define IFOR(i, begin, end) for (int i = (end)-1, i##_begin_ = (begin); i >= i##_begin_; i--)#define REP(i, n) FOR(i, 0, n)#define IREP(i, n) IFOR(i, 0, n)#ifdef LOCAL#define eprintf(...) fprintf(stderr, __VA_ARGS__)#else#define eprintf(...) 42#endifint main(){lint n;cin >> n;lint ans;lint mode=1;//sosu1 heihou2 rippou4 kanzen8FOR(i,2, n){if(n%i==0)mode = 0;}if(n==0||n==1)mode = 100;for (int i = 1; i * i <= n;i++){if(i*i==n)mode += 2;}for (int i = 1; i * i*i <= n; i++){if (i * i *i== n)mode += 4;}int tmp = 0;for (int i = 1; i < n;i++){if(n%i==0){tmp += i;}}if(tmp==n)mode += 8;if (mode == 1){cout << "Sosu!"<< "\n";}else if (mode == 2){cout << "Heihosu!"<< "\n";}else if (mode == 4){cout << "Ripposu!"<< "\n";}else if (mode == 8){cout << "Kanzensu!"<< "\n";}else{cout << n<< "\n";}return 0;}