hihoCoder扩展欧几里得
来源:互联网 发布:中国是资本主义吗 知乎 编辑:程序博客网 时间:2024/05/09 16:09
#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <algorithm>#include <vector>#include <map>#include <queue>#include <math.h>#include <queue>#include <stack>using namespace std;#define INF 0x3f3f3f#define pi acos(-1.0)#define LL long longLL exgcd(LL a,LL b,LL &x,LL &y){ if(b==0) { x=1; y=0; return a; } LL ans=exgcd(b,a%b,x,y); LL temp=x; x=y; y=temp-a/b*y; return ans;}int main(){ LL v1,v2; LL m; LL s1,s2; LL a,b,x,y,v,c; scanf("%lld%lld%lld%lld%lld",&s1,&s2,&v1,&v2,&m); c=s2-s1; a=v1-v2;//-1 b=m; //6 if(a<0) a+=m; LL d; d=exgcd(a,b,x,y); if(c%d||s1==s2) { printf("-1\n"); return 0; } a=a/d; b=b/d; c=c/d; //printf("%lld\n",c); x=x*c%b; while(x<0) x+=b; printf("%lld\n",x); return 0;}
0 0
- hihocoder 扩展欧几里得
- hihocoder 1257 扩展欧几里得
- hihoCoder扩展欧几里得
- 【欧几里得&扩展欧几里得】
- 欧几里得和扩展欧几里得
- 欧几里得 与 扩展欧几里得
- 欧几里得&扩展欧几里得
- 欧几里得和扩展欧几里得
- 欧几里得与扩展欧几里得
- 欧几里得和扩展欧几里得
- 欧几里得 与 扩展欧几里得
- 欧几里得 扩展欧几里得
- 欧几里得与扩展欧几里得
- 欧几里得 & 扩展欧几里得
- 欧几里得 与 扩展欧几里得
- 欧几里得和扩展欧几里得
- 欧几里得与扩展欧几里得
- 扩展欧几里得
- 读书笔记-java网络编程-3线程-从线程返回信息
- Linux Vim常用命令配置,插件ctags/taglist/WinManager/Easygrep,打造强悍IDE
- smarty原则及优点
- 《Android开发艺术探索》读书笔记 (15) Android性能优化
- ubuntu14.04 cuda8.0 GTX1080 环境搭建
- hihoCoder扩展欧几里得
- MyBatis集合Spring(一)之在MyBatis中配置Spring的应用
- WIN10下 JAVA环境搭配
- 04、数组与字符串
- redsi 散列
- msyql
- ViewDragHelper实现仿qq列表滑动删除
- android studio __android_log_print 问题
- 酒店管理系统_02-Servlet版本-mysql数据库(使用方法封装自动创建数据表)