結果

問題 No.1973 Divisor Sequence
ユーザー umimel
提出日時 2022-06-10 23:28:54
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,154 bytes
コンパイル時間 1,810 ms
コンパイル使用メモリ 173,224 KB
実行使用メモリ 822,656 KB
最終ジャッジ日時 2024-09-21 06:57:34
合計ジャッジ時間 6,290 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample WA * 3
other WA * 20 RE * 1 MLE * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pll = pair<ll, ll>;
#define drep(i, cc, n) for (ll i = (cc); i <= (n); ++i)
#define rep(i, n) drep(i, 0, n - 1)
#define all(a) (a).begin(), (a).end()
#define pb push_back
#define fi first
#define se second
const ll MOD = 1000000007;
const ll MOD2 = 998244353;
const ll INF = 1LL << 60;
const ll N_MAX = 2e5;
int main(){
ll n, m;
cin >> n >> m;
vector<ll> div;
for(ll i=1; i*i<=m; i++){
if(m%i != 0) continue;
if(i == m/i){
div.pb(i);
}else{
div.pb(i);
div.pb(m/i);
}
}
vector<vector<ll>> cnt(n, vector<ll>((ll)div.size(), 0));
rep(i, (ll)div.size()) cnt[0][i] = 1;
vector<vector<ll>> P((ll)div.size());
rep(i, (ll)div.size()){
rep(j, (ll)div.size()){
if(m%(div[i]*div[j]) == 0){
P[i].pb(j);
}
}
}
for(ll i=1; i<n; i++){
rep(j, (ll)div.size()){
}
}
ll ans = 0;
rep(i, (ll)div.size()){
ans += cnt[n-1][i];
ans %= MOD;
}
cout << ans << endl;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0