博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CF 7C. Line(扩展欧几里德)
阅读量:5131 次
发布时间:2019-06-13

本文共 763 字,大约阅读时间需要 2 分钟。

AC了。经典问题,a*x+b*y+c = 0整数点,有些忘记了扩展欧几里德,复习一下。

1 #include 
2 #include
3 #include
4 using namespace std ; 5 #define LL __int64 6 LL x,y; 7 LL ext_eulid(LL a,LL b) 8 { 9 LL t,d;10 if(b == 0)11 {12 x = 1;13 y = 0;14 return a;15 }16 d = ext_eulid(b,a%b);17 t = x;18 x = y;19 y = t - (a/b)*y;20 return d;21 }22 int main()23 {24 LL A,B,C,d;25 cin>>A>>B>>C;26 d = ext_eulid(A,B);27 if((-C)%d != 0)28 {29 printf("-1\n");30 }31 else32 {33 x = x*((-C)/d);34 y = y*((-C)/d);35 cout<
<<" "<
<

 

转载于:https://www.cnblogs.com/naix-x/p/3377631.html

你可能感兴趣的文章
51nod 1270 数组的最大代价 思路:简单动态规划
查看>>
51 nod 1624 取余最长路 思路:前缀和 + STL(set)二分查找
查看>>
c# linq <未完>
查看>>
模型选择评估方法
查看>>
Beta 冲刺(4/7)
查看>>
Spring 配置相关
查看>>
深入理解Java:注解(Annotation)基本概念
查看>>
NAT基本原理
查看>>
Java Content Repository API 简介 转自(https://www.ibm.com/developerworks/cn/java/j-jcr/)
查看>>
visio二次开发——图纸解析
查看>>
Activity之间的跳转:
查看>>
iTunes Connect 开发者上手经验(转)
查看>>
vertical-align你为什么不生效
查看>>
request.getReader()的怪异事件
查看>>
C++ 实践总结
查看>>
composer 国内镜像配置
查看>>
软件是天时、地利、人和的产物!
查看>>
Oracle数据误删除的恢复操作
查看>>
python定时清空本目录下除本脚本外的全部文件
查看>>
【PHP】在目标字符串指定位置插入字符串
查看>>