论ACM中的mod
来源:互联网 发布:大数据标准化 编辑:程序博客网 时间:2024/06/04 19:28
算是总结几点mod的坑点吧
A:(a*b)%mod = (a%mod)*(b%mod)%mod
这个性质在a和b是大数的时候是有用的
B:快速幂中,求a^b%mod
C:算是个细节
有的编译器,计算5%3=2;有的算出来5%3=-1
为了避免两种的差别
我们统一用:ans=(ans+mod)%mod
就可以把这个都化成正的最小的那个啦
D:请问:
ans=ans*((n-m+i)*(quickpow(i,mod-2)%mod))%mod;ans=ans*((n+i-m)*quickpow(i,mod-2)%mod)%mod;
上两行式子有什么区别吗?
第二行是更好的写法!
仔细分析分析,注意括号
发现,第一个式子是先对quick取模的,再乘(n+i-m),再乘ans,可能爆炸int,也可能爆炸long long
第二个式子呢,括号里的两项是对mod取模了,再乘ans,不会出现问题
0 0
- 论ACM中的mod
- acm fzu 2108 Mod problem
- GRUB2中的.mod文件
- 第四届acm A^X mod P
- 【ACM中的图论】
- MOD
- mod..........
- Mod
- Mod
- mod
- 山东省第四届ACM C :A^X mod P
- 仲恺acm 1073:2^x mod n = 1【java】
- ACM 数论 hdu 1395 2^x mod n = 1
- 生命中的+-*/、mod、=、==、%,:=
- abap 中的语法 div / mod 的用法区别
- mod在java与plsql中的效率比较
- abap 中的语法 div / mod 的用法区别
- abap 中的语法 div / mod 的用法区别
- 缓冲字符流 用户登陆
- 阅读小结:Large-Margin Softmax Loss for Convolutional Neural Networks
- Leetcode 396. Rotate Function (Easy) (cpp)
- HDU5883(青岛网赛1006)(欧拉路)
- View中的 requestLayout(); invalidate();
- 论ACM中的mod
- 排序二叉树JAVA版实现
- Webx示例-PetStore分析1
- 总结
- 基于Zookeeper的TbSchedule任务调度服务部署以及应用
- c入门之printf函数的返回值
- 51nod 1605 棋盘问题(博弈)
- 和阿里云实现ftp传输
- 汇编基础入门知识