传送门 这题看着很唬人,但实际上是道水题... f[n]通过打表或证明,可以发现就是欧拉函数,g[n]恒等于n,所以题目的意思就是让你求n的k次欧拉函数. 可以发现实际上k次欧拉函数,n的数值减小得很快,所以直接暴力即可. code:真的暴力 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<cti…