福利：给不想写原根的懒狗的原根表
查看原帖
福利：给不想写原根的懒狗的原根表
106248
可爱的Flandre酱楼主2020/4/29 23:48

好东西放前面

int root[N]={0,0,1,2,3,2,5,3,0,2,3,2,0,2,3,0,0,3,5,2,0,0,7,5,0,2,7,2,0,2,0,3,0,0,3,0,0,2,3,0,0,6,0,3,0,0,5,5,0,3,3,0,0,2,5,0,0,0,3,2,0,2,3,0,0,0,0,2,0,0,0,7,0,5,5,0,0,0,0,3,0,2,7,2,0,0,3,0,0,3,0,0,0,0,5,0,0,5,3,0,0,2,0,5,0,0,3,2,0,6,0,0,0,3,0,0,0,0,11,0,0,2,7,0,0,2,0,3,0,0,0,2,0,0,7,0,0,3,0,2,0,0,7,0,0,0,5,0,0,2,0,6,0,0,0,0,0,5,3,0,0,0,5,2,0,0,5,5,0,2,0,0,0,2,0,0,0,0,3,2,0,2,0,0,0,0,0,0,0,0,0,19,0,5,5,0,0,2,0,3,0,0,3,0,0,0,5,0,0,0,0,2,0,0,5,0,0,0,11,0,0,0,0,3,0,0,3,2,0,6,0,0,0,3,0,0,0,0,0,7,0,7,7,2,0,0,0,0,0,0,3,6,0,0,3,0,0,3,0,0,0,0,17,5,0,0,0,0,0,2,0,6,0,0,3,0,0,5,3,0,0,3,0,3,0,0,0,0,0,3,0,0,0,2,0,0,0,0,3,0,0,0,7,0,0,0,0,5,0,0,0,17,0,10,5,0,0,2,0,0,0,0,0,0,0,0,3,0,0,0,0,3,0,0,5,0,0,10,7,0,0,0,0,3,0,0,3,2,0,2,0,0,0,3,0,0,0,0,7,7,0,2,21,0,0,0,0,6,0,0,0,0,0,2,0,0,0,0,0,2,0,0,19,5,0,0,5,0,0,2,0,0,0,0,3,0,0,5,3,0,0,3,0,0,0,0,0,0,0,21,0,0,0,0,0,0,0,0,0,2,0,2,3,0,0,0,0,0,0,0,0,7,0,5,0,0,0,0,0,15,0,0,0,2,0,0,3,0,0,3,0,0,0,0,5,0,0,13,7,0,0,2,0,3,0,0,3,2,0,0,0,0,0,0,0,0,0,0,7,13,0,0,7,0,0,0,5,3,0,0,0,2,0,0,0,0,0,0,0,7,0,0,11,5,0,0,0,0,0,2,0,0,0,0,3,0,0,0,0,0,0,3,0,2,0,0,5,0,0,5,0,0,0,0,0,0,0,0,3,0,0,2,15,0,0,0,0,2,0,0,0,0,0,0,5,0,0,2,0,0,0,0,3,2,0,0,3,0,0,3,0,3,0,0,0,0,0,5,3,0,0,0,0,0,0,0,3,2,0,0,0,0,0,3,0,0,0,0,0,7,0,7,0,0,0,0,0,3,0,0,0,0,0,2,5,0,0,3,0,2,0,0,17,0,0,2,15,0,0,0,0,3,0,0,3,0,0,0,0,0,0,3,0,11,0,0,0,5,0,0,0,0,0,2,0,0,0,0,0,2,0,2,3,0,0,0,0,0,0,0,0,0,0,5,15,0,0,2,0,0,0,0,0,5,0,0,3,0,0,0,0,3,0,0,5,0,0,0,7,0,0,2,0,0,0,0,3,0,0,2,0,0,0,0,0,0,0,0,7,11,0,0,3,0,0,0,0,5,0,2,0,0,0,6,11,0,0,0,0,3,0,0,0,5,0,0,5,0,0,0,0,3,0,0,0,0,0,2,3,0,0,6,0,0,0,0,5,0,0,11,0,0,0,2,0,0,0,0,3,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,5,0,0,2,0,0,0,0,3,0,0,0,0,0,0,3,0,3,0,0,0,0,0,0,21,0,0,2,0,3,0,0,0,2,0,2,0,0,0,0,0,0,0,0,11,11,0,2,23,0,0,0,0,0,0,0,0,0,0,2,0,0,0,3,0,2,0,0,7,5,0,0,5,0,0,0,0,0,0,0,0,0,0,2,15,0,0,3,0,2,0,0,5,5,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,2,0,0,0,17,0,0,13,0,0,0,0,7,0,0,3,0,0,0,3,0,0,3,0,0,0,0,5,0,0,5,0,0,0,2,0,0,0,0,0,2,0,0,0,0,0,3,0,0,0,0,13,0,0,3,0,0,0,0,0,5,0,0,0,6,0,0,3,0,0,3,0,0,0,0,7,5,0,0,0,0,0,0,0,6,0,0,0,0,0,7,7,0,0,0,0,0,0,0,5,0,0,11,0,0,0,3,0,0,0,0,3,2,0,10,0,0,0,0,0,0,0,0,0,14,0,5,0,0,0,0,0,3,0,0,3,0,0,0,5,0,0,3,0,7,0,0,0,0,0,0,5,0,0,2,0,3,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,13,0,0,0,0,3,0,0,0,2,0,5,5,0,0,3,0,0,0,0,0,5,0,0,0,0,0,2,0,0,0,0,3,0,0,2,0,0,0,0,0,2,0,0,5,0,0,11,0,0,0,0,0,0,0,0,3,0,0,0,3,0,0,0,0,0,0,0,0,17,0,5,5,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,2,0,0,5,0,0,0,0,0,0,7,0,0,0,0,3,2,0,0,0,0,0,3,0,0,0,0,7,0,0,11,7,0,0,0,0,0,0,0,0,0,0,2,3,0,0,3,0,0,0,0,0,5,0,0,5,0,0,2,0,3,0,0,3,0,0,2,11,0,0,0,0,0,0,0,0,0,0,7,3,0,0,0,0,0,0,0,0,2,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,3,0,0,3,2,0,0,11,0,0,6,0,2,0,0,5,0,0,10,0,0,0,2,0,6,0,0,3,2,0,0,0,0,0,0,0,0,0,0,7,13,0,13,23,0,0,0,0,3,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,3,0,0,0,0,0,0,3,0,0,0,0,5,5,0,2,0,0,0,2,0,0,0,0,0,0,0,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,13,0,0,3,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,17,0,0,0,0,3,0,0,0,2,0,6,0,0,0,3,0,0,0,0,11,7,0,0,0,0,0,0,0,3,0,0,0,2,0,2,5,0,0,0,5,3,0,0,0,0,0,0,7,0,0,0,0,6,0,0,0,0,0,0,3,0,0,3,0,2,0,0,5,5,0,14,0,0,0,2,0,0,0,0,0,2,0,0,3,0,0,0,0,0,0,0,0,11,0,0,5,0,0,0,0,0,0,0,7,2,0,0,0,0,0,0,0,2,0,0,0,0,0,0,11,0,0,0,0,5,0,0,3,0,0,2,0,0,0,3,0,0,0,0,0,19,0,0,0,0,0,0,0,3,0,0,0,2,0,0,5,0,0,0,0,3,0,0,0,5,0,0,0,0,0,0,0,0,0,0,3,0,0,11,0,0,0,3,0,0,0,0,0,5,0,7,0,0,0,3,0,0,0,0,3,2,0,2,3,0,0,0,0,3,0,0,0,0,0,0,0,0,0,2,0,0,0,0,3,0,0,0,3,0,0,0,0,0,0,0,7,0,0,11,19,0,0,0,0,3,0,0,0,2,0,2,0,0,0,0,0,0,0,0,11,0,0,6,3,0,0,0,0,0,0,0,0,0,0,2,0,0,0,3,0,3,0,0,0,0,0,0,11,0,0,3,0,0,0,0,3,0,0,0,3,0,0,3,0,3,0,0,5,0,0,0,0,0,0,2,0,0,0,0,0,0,0,2,0,0,0,0,0,2,0,0,0,0,0,7,5,0,0,0,0,6,0,0,3,0,0,0,11,0,0,0,0,0,0,0,5,0,0,5,0,0,0,0,0,10,0,0,0,2,0,6,0,0,0,0,0,0,0,0,0,0,0,11,0,0,0,0,0,0,0,0,0,6,0,0,3,0,0,0,0,0,0,0,17,5,0,0,0,0,0,0,0,3,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,5,0,3,0,0,0,0,0,0,0,0,3,0,0,2,0,0,0,0,0,2,0,0,0,14,0,10,5,0,0,2,0,6,0,0,3,0,0,0,0,0,0,3,0,0,0,0,5,0,0,0,0,0,0,2,0,0,0,0,3,2,0,0,0,0,0,3,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,2,0,5,5,0,0,0,0,0,0,0,11,0,0,0,0,0,0,2,0,3,0,0,3,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,2,0,0,0,0,0,2,0,0,7,0,0,0,0,2,0,0,0,0,0,5,7,0,0,2,0,3,0,0,0,5,0,0,0,0,0,0,0,3,0,0,0,0,0,5,11,0,0,0,0,0,0,0,3,2,0,2,0,0,0,0,0,0,0,0,7,7,0,0,31,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,21,5,0,0,5,0,0,2,0,0,0,0,0,0,0,0,3,0,0,3,0,2,0,0,0,5,0,7,0,0,0,0,0,0,0,0,3,2,0,0,7,0,0,0,0,0,0,0,0,7,0,5,0,0,0,0,0,0,0,0,3,0,0,0,3,0,0,3,0,2,0,0,0,0,0,10,7,0,0,2,0,3,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,23,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,7,0,0,17,0,0,0,5,2,0,0,0,0,0,0,3,0,0,2,0,0,0,0,0,5,0,0,5,5,0,5,0,0,0,2,0,0,0,0,3,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,17,0,0,2,0,3,0,0,0,2,0,0,3,0,0,0,0,7,0,0,0,0,0,0,11,0,0,0,0,0,0,0,0,2,0,2,0,0,0,3,0,0,0,0,0,0,0,7,0,0,0,0,0,19,0,0,0,0,0,2,0,0,0,5,0,0,0,0,17,0,0,0,5,0,0,2,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,2,0,0,0,0,0,2,0,7,35,0,0,0,0,3,0,0,0,13,0,0,0,0,0,2,0,0,0,0,7,0,0,0,0,0,0,0,0,2,0,0,5,0,0,5,0,0,0,3,0,5,0,0,3,0,0,2,0,0,0,3,0,0,0,0,0,11,0,3,11,0,0,0,0,0,0,0,0,6,0,0,0,0,0,3,0,0,0,0,0,5,0,0,5,0,0,0,0,0,0,0,3,0,0,2,0,0,0,6,0,0,0,0,5,5,0,0,0,0,0,0,0,0,0,0,3,2,0,0,3,0,0,0,0,2,0,0,0,0,0,5,5,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,11,0,0,17,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,2,0,0,0,5,0,0,0,0,0,2,0,6,0,0,3,0,0,2,3,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,11,2,0,0,3,0,0,0,0,0,0,0,0,7,0,7,15,0,0,0,0,0,0,0,3,0,0,0,7,0,0,3,0,0,0,0,5,0,0,5,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,13,0,0,0,13,0,0,0,0,3,0,0,0,0,0,0,3,0,0,3,0,2,0,0,7,5,0,0,0,0,0,0,0,7,0,0,0,0,0,2,0,0,0,0,0,2,0,0,0,5,0,19,0,0,0,2,0,0,0,0,0,2,0,0,0,0,0,0,0,2,0,0,0,7,0,5,0,0,0,0,0,3,0,0,3,0,0,0,0,0,0,3,0,3,0,0,5,0,0,0,5,0,0,2,0,0,0,0,3,0,0,6,0,0,0,3,0,0,0,0,0,0,0,0,11,0,0,0,0,3,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,2,0,6,0,0,0,0,0,2,13,0,0,3,0,2,0,0,0,0,0,2,0,0,0,0,0,0,0,0,3,2,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,2,0,0,0,0,0,2,0,0,3,0,0,0,0,2,0,0,5,0,0,11,11,0,0,2,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,0,0,5,0,0,0,0,0,0,3,0,0,3,0,0,0,0,7,5,0,0,29,0,0,2,0,0,0,0,0,0,0,5,3,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,2,0,0,7,0,0,0,0,0,0,0,0,0,0,13,0,0,0,2,0,0,0,0,3,2,0,0,3,0,0,3,0,10,0,0,5,0,0,0,21,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,11,17,0,14,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,2,0,0,11,5,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,3,0,0,0,0,5,0,0,11,0,0,0,0,0,0,0,0,0,0,0,6,33,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,2,0,0,5,0,0,3,0,0,0,0,0,0,0,0,19,0,0,0,0,0,0,0,3,0,0,6,0,0,0,0,0,0,0,0,19,7,0,7,0,0,0,2,0,0,0,0,0,0,0,0,3,0,0,3,0,0,0,0,11,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,3,0,0,5,5,0,7,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,2,0,0,0,11,0,0,11,0,0,0,0,0,0,0,3,2,0,0,0,0,0,3,0,0,0,0,5,0,0,5,7,0,0,10,0,0,0,0,3,0,0,6,0,0,0,0,0,0,0,0,7,0,0,0,17,0,0,0,0,0,0,0,0,6,0,2,3,0,0,3,0,3,0,0,0,0,0,0,0,0,0,0,0,3,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,6,0,0,0,0,0,2,0,0,0,0,0,10,11,0,0,0,0,6,0,0,0,2,0,0,3,0,0,3,0,3,0,0,5,0,0,0,7,0,0,0,0,5,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,11,0,22,7,0,0,0,0,0,0,0,0,2,0,5,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,3,0,3,0,0,3,0,0,0,3,0,0,0,0,0,0,0,0,5,0,0,0,0,0,2,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,3,0,0,0,3,0,0,3,0,0,0,0,0,0,0,7,0,0,0,2,0,3,0,0,3,2,0,2,0,0,0,0,0,0,0,0,0,0,0,2,19,0,0,0,0,0,0,0,0,2,0,0,3,0,0,0,0,2,0,0,0,0,0,0,7,0,0,0,0,7,0,0,0,0,0,2,7,0,0,0,0,0,0,0,0,5,0,17,0,0,0,2,0,0,0,0,0,2,0,7,0,0,0,0,0,2,0,0,0,0,0,0,5,0,0,2,0,3,0,0,0,0,0,0,11,0,0,0,0,2,0,0,5,0,0,0,19,0,0,2,0,3,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,11,0,0,0,0,5,0,0,0,0,0,2,0,0,0,3,0,0,0,0,41,5,0,0,0,0,0,0,0,15,0,0,0,0,0,2,0,0,0,0,0,2,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,3,0,0,0,0,0,0,0,0,13,0,5,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,5,0,0,5,3,0,0,2,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,7,0,2,11,0,0,0,0,3,0,0,0,0,0,2,13,0,0,0,0,7,0,0,19,0,0,0,15,0,0,0,0,0,0,0,5,0,0,0,11,0,0,3,0,0,0,0,0,5,0,7,0,0,0,0,0,0,0,0,3,2,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,2,0,0,0,0,3,2,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,3,0,3,0,0,3,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,2,0,2,0,0,0,0,0,0,0,0,13,5,0,0,5,0,0,0,0,0,0,0,0,0,0,2,0,0,0,13,0,0,0,0,0,0,0,11,0,0,0,0,0,0,0,0,3,0,0,0,3,0,0,0,0,2,0,0,0,13,0,0,0,0,0,2,0,3,0,0,0,2,0,0,0,0,0,3,0,2,0,0,0,0,0,0,0,0,0,0,0,3,0,0,3,2,0,0,0,0,0,0,0,0,0,0,17,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,5,0,0,2,0,0,0,0,3,0,0,0,3,0,0,3,0,2,0,0,5,5,0,0,0,0,0,2,0,0,0,0,0,2,0,2,3,0,0,0,0,3,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,10,0,0,5,0,0,5,17,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,7,11,0,0,0,0,0,0,0,0,0,0,0,2,0,2,0,0,0,0,0,2,0,0,0,0,0,0,5,0,0,0,0,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,5,0,13,0,0,0,2,0,0,0,0,3,2,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,2,0,3,0,0,3,0,0,0,3,0,0,0,0,0,0,0,5,0,0,5,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,11,0,0,11,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,3,0,2,0,0,7,0,0,0,5,0,0,2,0,3,0,0,0,0,0,0,0,0,0,3,0,2,0,0,0,0,0,0,0,0,0,2,0,0,0,0,3,2,0,2,15,0,0,0,0,0,0,0,0,7,0,5,15,0,0,0,0,0,0,0,3,2,0,0,3,0,0,3,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,23,0,0,0,0,3,0,0,0,0,0,0,0,0,0,3,0,10,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,2,7,0,0,0,0,2,0,0,0,0,0,0,0,0,0,2,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,14,0,0,7,0,0,2,0,0,0,0,0,0,0,0,5,0,0,3,0,0,0,0,5,0,0,0,5,0,0,3,0,3,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,21,11,0,0,0,0,3,0,0,0,2,0,0,0,0,0,3,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,3,0,0,0,3,0,0,3,0,2,0,0,5,0,0,2,0,0,0,2,0,0,0,0,0,0,0,0,7,0,0,0,0,2,0,0,0,0,0,7,0,0,0,2,0,3,0,0,0,5,0,0,0,0,0,0,0,0,0,0,5,0,0,0,13,0,0,0,0,0,0,0,3,2,0,6,0,0,0,0,0,0,0,0,0,0,0,11,7,0,0,0,0,3,0,0,0,0,0,0,19,0,0,0,0,0,0,0,0,5,0,0,5,0,0,0,0,11,0,0,5,0,0,5,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,3,0,0,0,5,0,0,0,0,0,3,0,3,0,0,0,0,0,15,0,0,0,0,0,3,0,0,3,0,0,0,0,0,0,3,0,0,0,0,7,11,0,0,7,0,0,0,0,0,0,0,0,2,0,0,3,0,0,0,0,0,0,0,13,5,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,6,0,2,0,0,0,0,0,17,0,0,0,5,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,19,0,0,5,0,0,0,0,3,0,0,3,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,11,0,0,0,0,6,0,0,3,2,0,2,0,0,0,3,0,0,0,0,11,7,0,7,3,0,0,0,0,0,0,0,0,0,0,2,0,0,0,3,0,0,0,0,17,0,0,0,0,0,0,0,0,3,0,0,3,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,11,0,0,0,0,0,0,0,0,0,11,0,0,5,0,0,2,0,0,0,0,11,0,0,0,0,0,0,3,0,0,0,0,5,0,0,0,0,0,0,0,0,3,0,0,0,0,0,6,0,0,0,3,0,0,0,0,7,13,0,0,0,0,0,0,0,0,0,0,0,6,0,2,3,0,0,3,0,0,0,0,0,7,0,0,5,0,0,0,0,6,0,0,3,0,0,2,0,0,0,0,0,0,0,0,0,5,0,11,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,5,0,0,0,0,0,3,0,0,0,2,0,0,3,0,0,3,0,2,0,0,0,0,0,0,0,0,0,3,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,11,0,7,17,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,2,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,3,0,0,3,0,0,0,0,5,5,0,0,0,0,0,0,0,0,0,0,3,2,0,6,19,0,0,0,0,2,0,0,0,0,0,19,5,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,5,0,0,0,0,11,0,0,0,0,0,0,0,0,6,0,0,0,2,0,0,0,0,0,0,0,2,0,0,7,0,0,0,7,0,0,2,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,17,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,2,0,0,0,7,0,10,5,0,0,3,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,3,0,0,0,0,0,0,3,0,0,0,0,0,7,0,7,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,3,0,0,0,0,0,5,0,0,0,0,0,2,0,0,0,0,3,0,0,0,3,0,0,0,0,5,0,0,5,0,0,5,0,0,0,2,0,0,0,0,0,0,0,0,7,0,0,0,0,3,0,0,0,11,0,0,5,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,5,0,0,0,19,0,0,3,0,0,0,0,3,2,0,0,0,0,0,3,0,0,0,0,7,7,0,0,0,0,0,0,0,3,0,0,0,0,0,5,3,0,0,3,0,3,0,0,7,0,0,0,5,0,0,0,0,3,0,0,0,0,0,5,3,0,0,3,0,2,0,0,0,0,0,7,0,0,0,0,0,0,0,0,3,0,0,0,3,0,0,0,0,0,0,0,0,7,0,0,0,0,0,2,0,3,0,0,3,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,13,0,0,2,0,3,0,0,3,2,0,0,0,0,0,0,0,0,0,0,0,13,0,11,0,0,0,0,0,5,0,0,0,10,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,2,0,0,0,0,0,2,0,0,0,0,0,13,0,0,0,2,0,0,0,0,3,0,0,6,15,0,0,0,0,0,0,0,0,11,0,0,5,0,0,0,0,0,0,0,3,0,0,0,11,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,11,7,0,14,0,0,0,0,0,3,0,0,0,2,0,5,0,0,0,3,0,2,0,0,0,0,0,0,5,0,0,3,0,0,0,0,3,0,0,0,0,0,0,0,0,2,0,0,5,0,0,11,0,0,0,2,0,0,0,0,0,0,0,2,7,0,0,0,0,0,0,0,0,19,0,0,11,0,0,2,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,2,0,10,0,0,0,0,0,2,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,2,0,0,0,7,0,0,0,0,0,0,0,6,0,0,3,0,0,0,0,0,0,3,0,0,0,0,5,5,0,0,0,0,0,2,0,0,0,0,3,0,0,6,0,0,0,0,0,2,0,0,0,0,0,0,5,0,0,0,0,6,0,0,0,2,0,0,0,0,0,3,0,2,0,0,5,0,0,7,0,0,0,3,0,0,0,0,0,5,0,2,0,0,0,0,0,0,0,0,23,11,0,31,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,5,0,0,13,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,2,0,0,5,5,0,0,0,0,0,0,0,0,0,0,3,2,0,0,11,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,17,0,0,0,23,0,0,0,0,3,0,0,0,2,0,0,0,0,0,0,0,0,0,0,19,0,0,0,0,0,0,2,0,0,0,0,0,0,0,5,11,0,0,0,0,5,0,0,5,5,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,10,5,0,0,0,0,17,0,0,3,0,0,0,0,0,0,3,0,7,0,0,0,0,0,0,11,0,0,2,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,7,13,0,0,0,0,0,0,0,0,2,0,5,5,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,3,0,0,0,0,0,0,13,0,0,0,0,3,0,0,5,0,0,0,0,0,0,2,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,3,0,0,0,2,0,0,0,0,0,0,0,2,0,0,0,0,0,5,11,0,0,3,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,7,0,0,3,7,0,0,0,0,5,0,0,3,0,0,0,0,0,0,3,0,0,0,0,0,5,0,0,0,0,0,2,0,11,0,0,3,0,0,2,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,2,0,10,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,2,0,0,0,0,0,2,0,0,3,0,0,3,0,0,0,0,5,0,0,10,7,0,0,0,0,3,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,13,0,19,7,0,0,0,0,3,0,0,0,0,0,2,5,0,0,0,0,2,0,0,11,0,0,0,0,0,0,2,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,3,0,0,6,0,0,0,0,0,3,0,0,0,0,0,0,5,0,0,0,0,0,0,0,15,0,0,0,0,0,0,3,0,3,0,0,0,0,0,0,11,0,0,0,0,0,0,0,0,0,0,2,0,0,0,3,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,23,0,0,0,5,0,0,0,0,0,0,0,3,0,0,0,3,0,0,6,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,2,0,0,0,17,0,10,0,0,0,0,0,0,0,2,0,5,0,0,0,0,0,3,0,3,0,0,0,0,0,5,0,0,0,14,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,13,0,0,17,0,0,0,0,3,0,0,0,0,0,0,3,0,0,0,0,2,0,0,0,0,0,0,11,0,0,0,0,0,0,0,0,0,0,2,15,0,0,0,0,0,0,0,5,0,0,0,0,0,0,2,0,0,0,0,3,2,0,6,3,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,7,0,0,0,0,0,0,5,0,0,3,0,2,0,0,5,0,0,0,0,0,0,2,0,5,0,0,0,0,0,2,0,0,0,0,0,0,0,0,11,11,0,0,31,0,0,0,0,0,0,0,0,0,0,2,0,0,0,3,0,0,0,0,7,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,2,0,2,3,0,0,0,0,0,0,0,0,7,0,10,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,3,0,0,3,2,0,2,0,0,0,3,0,0,0,0,0,0,0,22,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,2,0,0,0,5,0,0,5,0,0,2,0,3,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,2,0,0,0,0,0,0,0,0,3,2,0,0,0,0,0,0,0,2,0,0,0,7,0,0,7,0,0,2,0,0,0,0,3,0,0,0,3,0,0,0,0,0,0,0,5,0,0,0,13,0,0,0,0,0,0,0,0,2,0,2,0,0,0,0,0,0,0,0,0,7,0,13,11,0,0,0,0,5,0,0,0,2,0,0,0,0,0,3,0,0,0,0,11,5,0,0,0,0,0,0,0,6,0,0,0,0,0,5,11,0,0,3,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,2,0,0,7,0,0,0,0,2,0,0,0,0,0,0,5,0,0,0,0,3,0,0,0,2,0,0,0,0,0,0,0,0,0,0,5,0,0,5,17,0,0,0,0,0,0,0,3,0,0,2,0,0,0,0,0,0,0,0,7,7,0,0,7,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,5,0,0,0,0,0,2,0,0,0,0,3,0,0,0,3,0,0,3,0,0,0,0,0,5,0,7,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,3,0,0,3,0,0,0,3,0,0,0,0,0,0,0,0,0,0,10,0,0,0,0,0,0,0,0,3,2,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,2,0,5,5,0,0,0,0,2,0,0,0,0,0,0,5,0,0,2,0,0,0,0,3,0,0,2,0,0,0,0,0,2,0,0,5,5,0,0,0,0,0,2,0,0,0,0,0,0,0,0,15,0,0,0,0,0,0,0,0,0,0,0,15,0,0,0,0,0,0,0,0,2,0,0,3,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,2,0,6,0,0,0,0,0,0,0,0,13,0,0,7,0,0,0,0,0,0,0,0,0,2,0,6,0,0,0,0,0,0,0,0,13,0,0,0,5,0,0,2,0,6,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,19,0,0,0,0,0,0,0,0,0,0,5,5,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,2,0,0,0,0,0,5,21,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,7,0,0,0,7,0,0,0,0,0,0,0,0,2,0,0,3,0,0,3,0,2,0,0,0,0,0,0,13,0,0,0,0,0,0,0,0,0,0,2,7,0,0,6,0,0,0,0,0,5,0,7,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,2,0,0,0,0,3,2,0,0,0,0,0,3,0,0,0,0,5,0,0,7,7,0,0,2,0,0,0,0,0,2,0,2,0,0,0,0,0,0,0,0,17,13,0,13,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,3,0,0,0,0,0,5,0,0,5,0,0,2,0,6,0,0,3,0,0,0,0,0,0,0,0,2,0,0,5,5,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,3,2,0,0,3,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,2,0,0,0,3,0,0,0,0,0,0,0,17,0,0,0,0,0,6,0,0,0,2,0,0,5,0,0,0,0,3,0,0,11,5,0,0,7,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,3,0,0,5,5,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,10,37,0,0,2,0,3,0,0,13,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,11,0,0,0,0,0,0,0,0,0,0,2,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,3,0,0,0,0,13,5,0,0,0,0,0,2,0,0,0,0,3,0,0,0,3,0,0,12,0,0,0,0,5,0,0,0,0,0,0,2,0,0,0,0,3,0,0,0,3,0,0,0,0,3,0,0,0,0,0,5,0,0,0,2,0,3,0,0,0,2,0,0,3,0,0,0,0,0,0,0,5,0,0,0,0,0,0,2,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,7,0,3,0,0,0,0,0,3,0,0,0,0,0,2,13,0,0,3,0,0,0,0,0,0,0,0,0,0,0,2,0,6,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0};

说明

注意到 m≤8000m\le 8000，考虑打表处理 [1,8000][1,8000] 中所有数的原根，这样虽然代码长，但是逻辑简洁，清晰易懂 （迫真）

后记

好吧其实这个懒狗就是我

而且我估计应该没有别的懒狗

2020/4/29 23:48