2019年8月11日
【AtCoder】P137F Folynomial Consruction
摘要： 数论 由于p是素数，考虑到费马小定理: $$ a^{p 1} \equiv 1 (mod p) $$ 而再观察，函数$f(x)$要求的值都是0或1 那么，将费马小定理变一下: $$ (x i)^{p 1} \equiv 1 (mod p)(x \neq i) $$ $$ (x i)^{p 1} \e 阅读全文
posted @ 2019-08-11 09:45 TieT 阅读(210) 评论(0) 推荐(0) 编辑