可能是你的 base 的问题，本题用131、13331、23333 这些质数都会被卡（亲测），但是 3846711 就不会被卡。