結果

問題 No.2417 Div Count
ユーザー kisa
提出日時 2023-08-12 14:22:44
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 835 bytes
コンパイル時間 1,613 ms
コンパイル使用メモリ 172,720 KB
実行使用メモリ 440,448 KB
最終ジャッジ日時 2024-11-19 18:57:15
合計ジャッジ時間 39,106 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 4 WA * 25 TLE * 12
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
using ll = long long; 

// 素因数分解
template <typename T>
map<T, T> prime_factor(T n) {
    map<T, T> ret;
    for (T i = 2; i * i <= n; i++) {
        T tmp = 0;
        while (n % i == 0) {
            tmp++;
            n /= i;
        }
        ret[i] = tmp;
    }
    if (n != 1) ret[n] = 1;
    return ret;
}
/*  divisor_num(n)
    入力:整数 n
    出力:nの約数の個数
    計算量:O(√n)
*/
template <typename T>
T divisor_num(T N) {
    map<T, T> pf = prime_factor(N);
    T ret = 1;
    for (auto p : pf) {
        ret *= (p.second + 1);
    }
    return ret;
}

int main() {
    int n, k;
    cin >> n >> k;
    int N=n-k;
    int num=divisor_num(N);
    if(k==0) {
        cout << num << endl;
    }
    else {
        cout << num-1 << endl;
    }
}    
0