ルジャンドルの公式自体は競プロでも見るし、受験数学でも見るようなやつ
nの階乗はpで何回割り切れるか？
ある種の主客転倒の考え方でp, p^2, p^3,...で切り捨て除算をする
このページのルジャンドルの公式は、p進表示を得ているから、床関数(切り捨て除算)を使わずにより精密に表示し直したという感じだな