自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Your magic is mine

博客等级

码龄11年

55
原创

5
点赞

14
收藏

10
粉丝

关注

私信

热门文章

分类专栏

最新评论

ACM-ICPC北京赛区2015网络同步赛E:Stamps
csober 回复小么额菇: 逆元和阶乘逆元
ACM-ICPC北京赛区2015网络同步赛E:Stamps
小么额菇: 博主请问rev1和rev2是做什么的？
hdu5393 Falsyta in Tina Town
i_lovelife 回复 qq_25357259: ans 一定是求出的n的倍数，设ans=n*g 我们要求最小的ans满足k^0+k^1+...k^(ans-1)==0mod q k^0+k^1+...k^(ans-1)=(k^0+k^1+...k^(n-1))*g 设t=k^0+k^1+...k^(n-1),我们要求最小的g满足t*g ==0 modq 因此g=lcm(t,q)/t
hdu5393 Falsyta in Tina Town
qq_25357259: 楼主，我斟酌了好久，还是不懂为什么最后不成立要q/(ans,q)这样×rep就是最小，求过程，这个q/(ans,q)，我有点蠢，望再指教下
hdu5393 Falsyta in Tina Town
i_lovelife 回复 qq_25357259: 那里就是求lcm(t,q)

dp

关注

文章平均质量分 84

关注数：文章数：2 文章阅读量：1399 文章收藏量：2

作者: i_lovelife

1111

展开