O(n)求1-n的逆元
摘要：
设p=kx+r,k=p div x,r=p mod x p*x^-1*r^-1=k*r^-1+x^-1 0=k*r^-1+x^-1( mod p) x^-1=-k*r^-1 x^-1=(p-p div x)*r^-1 阅读全文
posted @ 2016-10-31 20:58 myx12345 阅读(418) 评论(0) 推荐(0) 编辑
【NOIP2016练习】T1 string （计数）
摘要：
题意： 思路： 阅读全文
posted @ 2016-10-31 20:53 myx12345 阅读(176) 评论(0) 推荐(0) 编辑
