P3846 [TJOI2007] 可爱的质数/【模板】BSGS

吐了。。。写完poj2417之后意识到poj不支持stl和__int128。。。你好歹是个大学的软件，不管你们acmer的吗。。 鬼才写快速乘和hash。不让我用__int128和…