Improved algorithms for left factorial residues

Vladica Andrejić, Alin Bostan, Milos Tatarevic

We present improved algorithms for computing the left factorial residues $!p=0!+1!+...+(p-1)!\mathrm{mod}p$. We use these algorithms for the calculation of the residues $!p\mathrm{mod}p$, f…