逆元
文章平均质量分 57
Gxyhqzt
这个作者很懒,什么都没留下…
展开
-
递推求乘法逆元
求解1….n 在大质数p(p>n)下的乘法逆元 方法有三种 第一:费马小定理(即快速幂求解每一个数的p-2次方) 当n,p过大是会超时(n log(p)) 第二:拓展欧几里得定理(直接摆公式就好了)第三:n的范围比较大是可以用递推式: F[i]:=(p-(p div i))*F[p mod i] mod p 公式推导如下: 令k=p div i ,t=p mod i 显然的k*i+t=原创 2017-10-30 09:35:17 · 422 阅读 · 0 评论 -
P2768 珍珠项链
题目背景小L通过泥萌的帮助,成功解决了牛栏的修建问题。奶牛们觉得主人非常厉害,于是再也不敢偷懒,母牛们奋力挤奶,生娃。子子孙孙无穷匮也!小L于是成为了一代富豪!但是一直困扰小L的就是单身问题!小L经过长久的寻觅,小L终于找到了一个心仪的漂亮妹子。于是,小L打算在520那天给妹子一个惊喜!(虽然小L很节约,但是对妹子还是很阔绰的!)题目描述小L决定用K种珍珠为妹子做一串举世无双的珍珠垂饰。珍珠垂饰是由原创 2017-11-02 16:03:28 · 710 阅读 · 0 评论