結果
問題 |
No.2051 Divide
|
ユーザー |
![]() |
提出日時 | 2022-08-21 12:49:30 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,532 bytes |
コンパイル時間 | 2,304 ms |
コンパイル使用メモリ | 192,400 KB |
最終ジャッジ日時 | 2025-01-31 02:14:15 |
ジャッジサーバーID (参考情報) |
judge4 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 23 |
ソースコード
#include<bits/stdc++.h> using namespace std; constexpr int Inf = 2000000000; constexpr long long INF= 2000000000000000000; template<typename T> inline bool chmax(T &a, T b) { if (a < b) { a = b; return true; } return false; } template<typename T> inline bool chmin(T &a, T b) { if (a > b) { a = b; return true; } return false; } template<typename T,typename U> T modpow(T N, U P, T M = -1) { if(P < 0) return 0; T ret = 1; if(M != -1) ret %= M; while(P) { if(P & 1) { if(M == -1) ret *= N; else ret = ret * N % M; } P /= 2; if(M == -1) N *= N; else N = N * N % M; } return ret; } template <typename F> struct FixPoint : F { template <typename G> FixPoint(G&& g) : F{std::forward<G>(g)} {} template <typename... Args> decltype(auto) operator()(Args&&... args) const { return F::operator()(*this, std::forward<Args>(args)...); } }; #if defined(__cpp_deduction_guides) template <typename F> FixPoint(F&&) -> FixPoint<std::decay_t<F>>; #endif // defined(__cpp_deduction_guides) template <typename F> inline FixPoint<std::decay_t<F>> fix(F&& f) { return std::forward<std::decay_t<F>>(f); } constexpr long long MOD = 998244353; int main() { long long a,b; cin >> a >> b; long long ret = 0; for(long long i = 1;i * i <= a;i++) { if(a % i == 0) { if(i % b == 0) ret++; if(i != a / i && (a / i) % b == 0) ret++; } } cout << ret << endl; }