会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Al_X
博客园
首页
新随笔
联系
订阅
管理
2017年9月17日
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B题 Coin 题解
摘要: 这道题比较考验(高中)数学知识,主要用到乘法逆元、多项式奇数项之和与快速幂取模三个知识点。 乘法逆元:设整数a、x、m(a与m互质),若x*a=1 mod m则x就是a对m的乘法逆元。一个数除以a后对m取模的结果等于这个数乘以a对m的逆元对m取模的结果。 乘法逆元的计算要用到扩展欧几里得算法: 基本
阅读全文
posted @ 2017-09-17 11:55 Al_X
阅读(732)
评论(0)
推荐(0)
编辑
公告