逆元总结

最新推荐文章于 2022-05-29 23:25:44 发布

gokingd

最新推荐文章于 2022-05-29 23:25:44 发布

阅读量306

点赞数

分类专栏：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_43290092/article/details/97825267

版权

算法专栏收录该内容

19 篇文章 0 订阅

订阅专栏

若a*b≡1 mod(m) 则称a 为 b 的逆元或者 b为 a 的逆元（inv)

当且仅当 a与模数m 互质，则a存在逆元

当进行分数取模的时候，需要转换为整数取模，这个时候就需要求逆元了，为什么这么说呢，看下面的分析
在这里插入图片描述
求逆元对于一个质数可以用费马小定理如1e9+7

最后用快速幂取模求就行了，快速幂可以看我另一篇博客

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
逆元总结

若a*b≡1 mod(m) 则称a 为 b 的逆元或者 b为 a 的逆元（inv)当且仅当 a与模数m 互质，则a存在逆元当进行分数取模的时候，需要转换为整数取模，这个时候就需要求逆元了，为什么这么说呢，看下面的分析求逆元对于一个质数可以用费马小定理如1e9+7最后用快速幂取模求就行了，快速幂可以看我另一篇博客...
复制链接

扫一扫

专栏目录

博客等级

码龄6年

60
原创

63
点赞

121
收藏

55
粉丝

关注

私信

热门文章

分类专栏

动手学深度学习 5篇
其他 2篇
linux 2篇
C++源码系列 2篇
java学习 3篇
mark 3篇
算法 19篇
总结 2篇
机器学习 3篇
python 11篇

最新评论

对鸡你太美的字符画绘制
2201_76046381: from PIL import Image ascii_char = list(r"$@&%B#=-. ") def get_char(r,b,g,alpha=256): gray=int(0.2126*r+0.7152*g+0.0722*b) unit=256/len(ascii_char) return ascii_char[int(gray//unit)] def main(): im=Image.open('cxk.jpg') w,h=50,30 im=im.resize((w,h)) txt='' for i in range(h): for j in range(w): txt+=get_char(*im.getpixel((j,i))) txt+='\n' fo = open("test.txt",'w') fo.write(txt) fo.close() print("ok") if __name__=='__main__': main() from PIL import Image ascii_char = list(r"$@&%B#=-. ") def get_char(r,b,g,alpha=256): gray=int(0.2126*r+0.7152*g+0.0722*b) unit=256/len(ascii_char) return ascii_char[int(gray//unit)] def main(): im=Image.open('cxk.jpg') w,h=50,30 im=im.resize((w,h)) txt='' for i in range(h): for j in range(w): txt+=get_char(*im.getpixel((j,i))) txt+='\n' fo = open("test.txt",'w') fo.write(txt) fo.close() pri
对鸡你太美的字符画绘制
2201_76046381: from PIL import Image ascii_char = list(r"$@&%B#=-. ") def get_char(r,b,g,alpha=256): gray=int(0.2126*r+0.7152*g+0.0722*b) unit=256/len(ascii_char) return ascii_char[int(gray//unit)] def main(): im=Image.open('cxk.jpg') w,h=50,30 im=im.resize((w,h)) txt='' for i in range(h): for j in range(w): txt+=get_char(*im.getpixel((j,i))) txt+='\n' fo = open("test.txt",'w') fo.write(txt) fo.close() print("ok") if __name__=='__main__': main() from PIL import Image ascii_char = list(r"$@&%B#=-. ") def get_char(r,b,g,alpha=256): gray=int(0.2126*r+0.7152*g+0.0722*b) unit=256/len(ascii_char) return ascii_char[int(gray//unit)] def main(): im=Image.open('cxk.jpg') w,h=50,30 im=im.resize((w,h)) txt='' for i in range(h): for j in range(w): txt+=get_char(*im.getpixel((j,i))) txt+='\n' fo = open("test.txt",'w') fo.write(txt) fo.close() pri
对鸡你太美的字符画绘制
2201_75616446: from PIL import Image ascii_char = list(r"$@&%B#=-. ") def get_char(r,b,g,alpha=256): gray=int(0.2126*r+0.7152*g+0.0722*b) unit=256/len(ascii_char) return ascii_char[int(gray//unit)] def main(): im=Image.open('cxk.jpg') w,h=50,30 im=im.resize((w,h)) txt='' for i in range(h): for j in range(w): txt+=get_char(*im.getpixel((j,i))) txt+='\n' fo = open("test.txt",'w') fo.write(txt) fo.close() print("ok") if __name__=='__main__': main() from PIL import Image ascii_char = list(r"$@&%B#=-. ") def get_char(r,b,g,alpha=256): gray=int(0.2126*r+0.7152*g+0.0722*b) unit=256/len(ascii_char) return ascii_char[int(gray//unit)] def main(): im=Image.open('cxk.jpg') w,h=50,30 im=im.resize((w,h)) txt='' for i in range(h): for j in range(w): txt+=get_char(*im.getpixel((j,i))) txt+='\n' fo = open("test.txt",'w') fo.write(txt) fo.close() pri
对鸡你太美的字符画绘制
Молчаливый: 树枝666
基于FFT的大整数乘法
IsaacQuebec: 大佬你的文章都好好看, 求不断更

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。