![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学 俄罗斯乘法
捣乱天才
华东交通大学
展开
-
hdu5666 Segment (俄罗斯乘法)
题目链接:点这里!!!!题意:求(q-1)*(q-2)%p,(1题解:直接俄罗斯乘法就可以了。俄罗斯乘法:点这里!!代码:#include#include#include#include#include#include#include#include#include#include#include#include#原创 2016-04-17 20:15:10 · 379 阅读 · 0 评论 -
hdu5768Lucky7(容斥+中国剩余定理+快速乘)
题目链接:点这里!!!这道题比赛的时候改了将近3个小时还是没有过,后来知道在求模方程的时候乘爆了,后来用快速乘就秒A了,还是太弱啦!题意:小明认为能被7整除的数能给他带来好运,但是如果这些数存在x%pi=ai(1问[x,y]区间里有多少个数能给小明带来好运?数据范围:0题解:我们可以利用中国剩余定理解出模方程然后利用O(1)的原创 2016-07-29 20:31:59 · 651 阅读 · 5 评论