結果
問題 | No.882 約数倍数 |
ユーザー | r1933 |
提出日時 | 2019-09-13 21:22:06 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 500 ms |
コード長 | 2,635 bytes |
コンパイル時間 | 1,696 ms |
コンパイル使用メモリ | 172,712 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-04 03:54:48 |
合計ジャッジ時間 | 2,180 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,812 KB |
testcase_01 | AC | 2 ms
6,944 KB |
testcase_02 | AC | 2 ms
6,944 KB |
testcase_03 | AC | 2 ms
6,944 KB |
testcase_04 | AC | 2 ms
6,940 KB |
testcase_05 | AC | 2 ms
6,944 KB |
testcase_06 | AC | 2 ms
6,940 KB |
testcase_07 | AC | 2 ms
6,944 KB |
testcase_08 | AC | 2 ms
6,944 KB |
testcase_09 | AC | 2 ms
6,944 KB |
testcase_10 | AC | 2 ms
6,944 KB |
testcase_11 | AC | 2 ms
6,944 KB |
testcase_12 | AC | 2 ms
6,944 KB |
testcase_13 | AC | 2 ms
6,944 KB |
ソースコード
#include "bits/stdc++.h"// Begin {{{using namespace std;#define all(x) x.begin(), x.end()#define rep(i, n) for (i64 i = 0; i < (n); ++i)#define reps(i, b, e) for (i64 i = (b); i <= (e); ++i)#define repr(i, b, e) for (i64 i = (b); i >= (e); --i)#define var(Type, ...) Type __VA_ARGS__; input(__VA_ARGS__)#ifdef DEBUG#define dump(...) dump_(#__VA_ARGS__, __VA_ARGS__);#else#define dump(...)#endifusing i64 = int_fast64_t;using pii = pair<i64, i64>;template <class A, class B>inline bool chmax(A &a, const B &b) { return b > a && (a = b, true); }template <class A, class B>inline bool chmin(A &a, const B &b) { return b < a && (a = b, true); }constexpr int INF = 0x3f3f3f3f;constexpr i64 LINF = 0x3f3f3f3f3f3f3f3fLL;constexpr int MOD = int(1e9) + 7;// inputvoid input() {}template <class Head, class... Tail>void input(Head&& head, Tail&&... tail) {cin >> head;input(forward<Tail>(tail)...);}// outsvoid outs() {}template <class Head, class... Tail>void outs(Head&& head, Tail&&... tail) {cout << head << " \n"[sizeof...(tail)==0];outs(forward<Tail>(tail)...);}template <class T>void outs(vector<T> &vec) { for (auto &e : vec) cout << e << " \n"[&e==&vec.back()]; }template <class T>void outs(vector<vector<T>> &df) { for (auto &vec : df) OUTS(vec); }// outlvoid outl() {}template <class Head, class... Tail>void outl(Head&& head, Tail&&... tail) {cout << head << "\n";outl(forward<Tail>(tail)...);}template <class T>void outl(vector<T> &vec) { for (auto &e : vec) cout << e << "\n"; }// outnvoid outn() {}template <class Head, class... Tail>void outn(Head&& head, Tail&&... tail) {cout << head;outn(forward<Tail>(tail)...);}template <class T>void outn(vector<T> &vec) { for (auto &e : vec) cout << e; }// dumptemplate <class T>void dump_(const char *s, T&& x) {clog << '{';while(*s != '\0') clog << *(s++);clog << ": " << x << '}' << "\n";}template <class Head, class... Tail>void dump_(const char *s, Head&& head, Tail&&... tail) {clog << '{';while(*s != ',') clog << *(s++);clog << ": " << head << "}, ";for (++s; !isgraph(*s); ++s);dump_(s, forward<Tail>(tail)...);}// }}} Endvector<i64> divisor(i64 n) {vector<i64> ret;for (i64 i = 1; i * i <= n; ++i) {if (n % i == 0) {ret.push_back(i);if (i * i != n) ret.push_back(n / i);}}sort(all(ret));return ret;}signed main(){ios::sync_with_stdio(false);cin.tie(nullptr);var(int, a, b);for (auto e : divisor(a)) {if (e % b == 0) {outl("YES");return 0;}}outl("NO");return 0;}