結果
問題 | No.847 Divisors of Power |
ユーザー |
|
提出日時 | 2024-09-23 10:32:47 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 38 ms / 2,000 ms |
コード長 | 651 bytes |
コンパイル時間 | 2,162 ms |
コンパイル使用メモリ | 196,684 KB |
最終ジャッジ日時 | 2025-02-24 11:40:42 |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 |
ソースコード
#include<bits/stdc++.h> using namespace std; using ll=long long; vector<pair<ll,ll>> P; ll N,K,M; ll an=0; void dfs(ll n,ll i){ if(i==P.size()){ an++; return; } else{ ll d=1; for(ll j=0;j<=P[i].second*K;j++){ if(n*d<=M)dfs(n*d,i+1); else break; d*=P[i].first; } } } int main(){ cin>>N>>K>>M; for(ll i=2;i*i<=N;i++){ if(N%i==0){ P.push_back({i,0}); while(N%i==0){ N/=i; P.back().second++; } } } if(N!=1)P.push_back({N,1}); dfs(1,0); cout<<an<<endl; }