求逆的模板（求逆本质上就是在mod 的状态下除一个数）
2016-10-12 21:17
344 查看
//接口：inv(a,n) a : 待求逆的数，n表示mod
//没有逆元，返回-1
void gcd(LL a,LL b,LL &d,LL &x,LL &y)
{
if(!b){d = a;x = 1;y = 0;}
else {gcd(b,a% b,d,y,x); y-= x * (a / b);}
}
LL inv(LL a,LL n)
{
LL d,x,y;
gcd(a,n,d,x,y);
return d == 1 ? (x + n) % n : -1;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Winform界面中欠套了一个EXCEL模板提示文件处于编辑状态. 解决方法
- 类模板：比较经典的一个就是关于双向链表的。
- go语言笔记——切片底层本质是共享数组内存！！！绝对不要用指针指向 slice切片本身已经是一个引用类型就是指针
- 未来 他是一个状态，就是你想的状态
- 软件需求本质上就是一个沟通的问题
- 普林斯顿算法（1.3）并查集（union-find算法）——本质就是一个数 下面的子树代表了连在一起的点
- 就是一个广搜加一个状态压缩
- winform的Design环境是由控件的容器维护的。当控件嵌套在一个没有design环境的容器空间中时其实就是运行时状态。
- 管理者的本质其实就是一个服务者,服务下属的
- 动态添加Include标签，本质就是把Include标签当作一个Fragment就好了
- java----序列化与反序列化中及java序列化本质就是存储一个对象，然后在其他地方在调用它
- listview乱跳问题-listview乱跳问题：最后状态正确，就是执行动画过程有问题，点击某一个条目中的展开全文按钮，其它的条目也都会走一下动画展开一下，随后又恢复。但最后好、状态都是正确的。
- 写一个方法进行各种属性的更新，而不要每个界面设置改变都改变一个属性。就是点击应用或确定按钮时调用这个更新属性的方法，遍历所有（控制对象属性的）界面控件的状态（值），进行属性修改和刷新。
- 写出一个二叉树类，也就是C++中的模板类，后面加一个二叉树接口口，即c++中的类模板，最后再来一个二叉树结点类
- 深入理解groupByKey、reduceByKey区别——本质就是一个local machine的reduce操作
- 反弹木马——本质上就是一个开80端口的CS程序，伪造自己在浏览网页
- 基于 HMM 模型的语音识别语音识别中使用 HMM 通常是用从左向右单向、带 自环、带跨越的拓扑结构来对识别基元建模 , 一个音素 就是一个三至五状态的 HMM , 一个词就是构成词的多 个音素的 H
- artTemplate里一个比不上jQuery tmpl模板的地方就是放一个数组进去它不会自动循环.
- 1.10 状态选择器: 就是一个xml配置文件
- 因为公司的产品用asp开发， 前一段时间用asp写了一个生成静态页面并分页的程序，但缘于对.net的热爱，写了这个.net下的生成静态页面并分页的程序。 主要的原理就是替换模板里的特殊字符。