给定一种字符串压缩算法：对于连续的相同字母，会压缩成 该字母 + 出现次数 的形式，例如 aaabbcccc 会被压缩成 a3b2c4，aaaaaaaaaa 会被压缩成 a10。

字符集为英文小写字母，给定 $n, p$，求对于所有长度为 $n$ 的字符串，有多少满足压缩后的字符串长度严格小于原字符串。对 $p$ 取模。保证 $p$ 为质数。