Codeforces Primes and Multiplication（數論）

解題思路：
看懂g函數就好搞了
就是再問你 45 裏面3作爲質因子 出現次數是多少

我們考慮f 無非就是分解質因數 最多20個
然後 1 到 n 這個質因數出現了幾次 套階乘的分解質因子就好
然後 注意 階乘質因子就不要乘了 連long long 都炸

注意理解題目意思就好了，和之前那道階乘的題目很類似
注意精度，小心溢出

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int INF = 0x3f3f3f3f;
const int maxn = 2e5 + 5;
const int mod = 1e9 + 7;
int cas;
int n, k;
int x;
int p[maxn], m;
int c[maxn];

void divide(int n) {
    m = 0;
    int len = sqrt(n);
    for(int i = 2; i <= len; i ++) {
        if(n % i == 0) {
            p[++ m] = i, c[m] = 0;
            while(n % i == 0) {
                n /= i;
                c[m] ++;
            }
        }
    }
    if(n > 1) p[++ m] = n, c[m] = 1;
}

int pow_mod(int a, int b) {
    int res = 1;
    for(; b; b >>= 1) {
        if(b & 1) res = res * a % mod;
        a = a * a % mod;
    }
    return res;
}

int g(int n, int m) {
    int res = 0;
    for(long long j = m; j <= n; j){
        res += (1ll * n / j);
        n /= j;
    }
    return pow_mod(m, res);
}

signed main() {
    // cout << log(1e9) << endl;
    cin >> x >> n;
    divide(x);
    long long ans = 1;
    for(int i = 1; i <= m; i ++) {
        long long tmp = 1;
        tmp = g(n, p[i]);
        ans = ans * tmp % mod;
    }
    cout << ans << endl;
    return 0;
}