Codeforces Round #589 DIV2 C問題 - Primes and Multiplication

Source

Codeforces Round #589 DIV2 C問題 (1250pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20191006-1）のコード

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

//no-unlocked
int X; ll N;
int fs, f[99];
{
  ll cnt, tmp;
  mint res;
  rd(X,N);
  fs = Factor(X,f);

  res = 1;
  rep(i,fs){
    cnt = 0;
    tmp = N;
    while(tmp) cnt += (tmp /= f[i]);
    res *= ( ((mint)f[i]) ** cnt );
  }
  wt(res);
}

Current time: 2024年04月27日06時23分10秒
Last modified: 2019年10月06日04時50分13秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF589 CF_Div2_C
トップページに戻る

Logged in as: unknown user (not login)