結果
問題 | No.847 Divisors of Power |
ユーザー | face4 |
提出日時 | 2019-07-06 20:20:22 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 715 bytes |
コンパイル時間 | 726 ms |
コンパイル使用メモリ | 78,880 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-06 23:59:34 |
合計ジャッジ時間 | 1,478 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 |
ソースコード
#include<iostream> #include<map> using namespace std; typedef long long ll; map<int, ll> fact; int ans = 0; ll m; void dfs(map<int,ll>::iterator it, ll val){ if(it == fact.end()){ ans++; return; } map<int,ll>::iterator next = it; next++; for(int i = 0; i <= it->second; i++){ if(val > m) break; dfs(next, val); val *= it->first; } } int main(){ ll n, k; cin >> n >> k >> m; for(int i = 2; i*i <= n; i++){ while(n%i == 0){ n /= i; fact[i]++; } } if(n != 1) fact[n]++; for(auto p : fact) fact[p.first] = p.second*k; dfs(fact.begin(), 1); cout << ans << endl; return 0; }