結果

問題 No.882 約数倍数
ユーザー r1933r1933
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#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(...)
#endif
using 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;
// input
void input() {}
template <class Head, class... Tail>
void input(Head&& head, Tail&&... tail) {
cin >> head;
input(forward<Tail>(tail)...);
}
// outs
void 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); }
// outl
void 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"; }
// outn
void 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; }
// dump
template <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)...);
}
// }}} End
vector<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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0