結果
問題 | No.847 Divisors of Power |
ユーザー | m-44 |
提出日時 | 2019-09-08 17:30:37 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 763 bytes |
コンパイル時間 | 1,751 ms |
コンパイル使用メモリ | 176,244 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-27 15:05:17 |
合計ジャッジ時間 | 2,674 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 |
ソースコード
#include <bits/stdc++.h> using namespace std; int n, k, m; long long calc(vector<pair<int, long> > &v, int i, long long val) { if (i == v.size()) { return 1; } int d = v[i].first; long cnt = v[i].second; long long tmp = 1; long long ret = 0; for (int j=0; j<=cnt; j++) { ret += calc(v, i+1, val*tmp); tmp *= d; if (tmp * val > m) { break; } } return ret; } int main() { cin>>n>>k>>m; map<int, long> d; for (int i=2; i<=sqrt(n) && n > 1; i++) { if (n % i != 0) { continue; } while (n % i == 0) { ++d[i]; n /= i; } } if (n != 1) { d[n] = 1; } for (auto di: d) { d[di.first] *= k; } vector<pair<int, long> > v(d.begin(), d.end()); cout<<calc(v, 0, 1)<<endl; }