4695专题

(FJWC2020)DTOJ 4695. lg

题意 有两个正整数 n n n 和 m m m。 我们考虑所有长度为 n n n,每个元素在 [ 1 , m ] [1, m] [1,m] 的整数序列。对于所有整数序列,设 l c m lcm lcm 为这个序列中元素的最小公倍数, g c d gcd gcd 为这个序列中元素的最大公约数,我们希望求出 l c m g c d lcm^{gcd} lcmgcd。你需要对于所有这些整数