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) 编辑