yukicoder No.847 - Divisors of Power

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20190706-1）のコード

C++に変換後のコードはこちら

int N, K, M;
int f[20], fn[20], fs;
int res;

void solve(int dep, int r){
  if(dep==fs){
    res++;
    return;
  }

  rep(fn[dep]+1){
    solve(dep+1, r);
    r /= f[dep];
    if(r==0) break;
  }
}

{
  int i;

  rd(N,K,M);
  fs = Factor(N, f, fn);
  rep(i,fs) fn[i] = min(33, (ll)fn[i] * K);

  solve(0, M);
  wt(res);
}

Current time: 2024年04月26日16時39分32秒
Last modified: 2019年07月06日15時26分37秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)