摘要：
第一类询问：直接快速幂不会的右转百度第二类询问：求个逆元再判一下不会的右转百度第三类询问：首先有费马小定理、、所以答案不会超过p、、但是p的范围还是要T、、于是想到二分或者分块、、、二分的话感觉没什么前途、、于是分块、、（我不会打同余标记就用等于代替了、、）设最终答案x=k[sqrt(p)]+i那么有y^x=z(mod p)y^(k[sqrt(p)]+i)=z(mod p)y^i=z/(y^k[sqrt(p)]) (mod p)y^i=z*y^(k[sqrt(p)](p-2)) (mod p) （费马小定理）这里i的范围是0-[sqrt(p)]-1的、、k的范围是0..P/[sqrt(p)]的 阅读全文
