J'ai l'impression que ce n'est pas disponible dans fp, qui fait des calculs avec des nombres réels et pas avec des entiers.

Dans mon fichier astuces, j'ai noté ceci que j'ai trouvé sur tex.stackexchange.com (je crois car c'est en général le 1er lien trouvé)
Avec fp

\newcommand{\modulo}[2]{ %
\FPeval{\result}{trunc(#1-(#2*trunc(#1/#2,0)),0)}\result}

\ExplSyntaxOn
\newcommand{\mymodulo}[2]{\int_mod:nn{#1}{#2}}
\ExplSyntaxOff