https://thesobersobber.github.io/CP-Snippets/highest_exponent
int highest_exponent(int p, const int &n){ int ans = 0; int t = p; while(t <= n){ ans += n/t; t*=p; } return ans; }