洛谷P1082 同余方程
来源:互联网 发布:上海乐蜀网络 编辑:程序博客网 时间:2024/05/16 17:23
EXGCD
题目传送门
可以把1看成gcd(a,b),于是就变成求解EXGCD了。
代码:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;LL a,b;int exgcd(int a,int &x,int b,int &y){ if (b==0){ x=1; y=0; return a; } int r=exgcd(b,x,a%b,y); int k=x; x=y; y=k-a/b*y; return r;}int main(){ scanf("%d%d",&a,&b); int x,y; exgcd(a,x,b,y); printf("%d\n",(x+b)%b); return 0;}
阅读全文
1 0
- 洛谷 P1082 同余方程
- 洛谷 P1082 同余方程
- [洛谷]P1082 同余方程
- 洛谷P1082 同余方程
- 洛谷P1082 同余方程
- [P1082] 同余方程
- 洛谷 P1082 [NOIP2012 D2T1] 同余方程
- C++ P1082 同余方程
- NOIp2012TG/Luogu P1082 同余方程 解题报告
- 洛谷1082 同余方程
- 洛谷_p1082同余方程
- 洛谷1082 同余方程
- 洛谷1082 同余方程
- 【NOIP2012】洛谷1082 同余方程
- 洛谷 1082 [NOIP2012] 同余方程 exgcd
- 线性同余方程
- 解同余方程
- 线性同余方程
- 训练GAN网络的技巧
- 计蒜客 课程规划(景驰无人驾驶1024编程邀请赛 D)
- 一分钟ECS上搭建云HBase Thriftserver
- 需要了解的相关知识
- QT安装问题
- 洛谷P1082 同余方程
- TensorFlow基本操作及函数
- spark 日常
- spring boot:Scheduling Tasks
- 爬格子呀6-4、6-5、6-9
- 软件评测师资源共享
- PHP学习-1
- Spring AOP基础
- 统计一段文字中每个字符出现的次数,并输出结果(包含字符及其出现次数)保存在一个适合的集合中。