模板-gcd
2024-02-28 23:09:03
GCD
int gcd(int a, int b)
{
return b == 0 ? a : gcd(b, a%b);
}
EXGCD
void ex_gcd(int a, int b, int &x, int &y)
{
if (b == 0)
{
x = 1;
y = 0;
return;
}
else
{
ex_gcd(b, a%b, x, y);
int t = x;
x = y;
y = t - (a / b)*y;
}
}
最新文章
- 基于Swiper 2.7.6实现的带缩略图功能的轮播图
- 【JNI】C分支
- Intellij Idea @Autowired取消提示
- Intent、Bundle——实现Activity之间的通信
- 为什么delphi控件前面都有t
- spring计划任务
- 大数据 Hadoop，Spark和Storm
- HDU 6040---Hints of sd0061(STL)
- 201521123114 《Java程序设计》第8周学习总结
- 笔记：MyBatis XML配置-typeAliases 内建别名表
- Ubuntu16下Hadoop安装
- Item 22: 当使用Pimpl机制时，在实现文件中给出特殊成员函数的实现
- MYSQL行号
- Outlook Error: The Delegates settings were not saved correctly. Cannot activate send-on-behalf-of list.
- 【刷题】AtCoder Regular Contest 001
- Mongodb的下载和安装
- android利用provider查询同一个数据库中没有对外暴露出来的表
- JDK自带线程池介绍及使用环境
- ASP.NET Web API实践系列05,消息处理管道
- 〖Linux〗Linux的smb地址转换Windows格式（两者互转）