省流：找规律 或者说 你被耍了

$0$ 显然可以一眼看出

那么对于 $x \in [1,p-1]$，ta 乘上 $y \in [1,p-1]$ 最大是 $x(p-1)$，进一位要 $p$，那么 $x(p-1)=xp-x \ge xp-p$，即最多进 $(x-1)$ 位。

所以直接统计（广义上的）十位有多少个不同的数即可。