|BZOJ 1477|扩展欧几里得算法|青蛙的约会
来源:互联网 发布:光大证券mac版下载 编辑:程序博客网 时间:2024/05/16 01:47
BZOJ传送门
luogu免权限地址
扩展欧几里得算法,由题可列
由同余性质得:
变形得:
#include<cstdio> #include<algorithm> #include<cstring> #define ms(i,j) memset(i,j, sizeof i); #define ll long longusing namespace std;ll x,y,m,n,L; ll gcd(ll a, ll b) {return b==0 ? a:gcd(b,a%b);}ll abss(int x){return x<0 ? -x : x;}ll e_gcd(ll a, ll b, ll &x, ll &y){ if (b==0) { x=1; y=0; return a; } ll ans = e_gcd(b,a%b,x,y); ll temp = x; x = y; y = temp-a/b*y; return ans;}ll cal(){ ll a = n-m, b = L, c = x-y; ll g = gcd(a,b); if (c%g!=0) {printf("Impossible");exit(0);}//无解 a /= g; b /= g; c /= g; e_gcd(a,b,x,y); b = abss(b);//重要 x=((x*c)%b+b)%b; //求值 return x;}int main() { scanf("%lld%lld%lld%lld%lld", &x,&y,&m,&n,&L); ll ans = cal(); printf("%lld\n", ans); return 0; }
0 0
- |BZOJ 1477|扩展欧几里得算法|青蛙的约会
- 【扩展欧几里得】Bzoj 1477:青蛙的约会
- BZOJ 1477 青蛙的约会 扩展欧几里得
- BZOJ 1477 青蛙的约会 [扩展欧几里得]
- BZOJ 1477: 青蛙的约会 扩展欧几里得
- 1477: 青蛙的约会 (扩展欧几里得算法)
- bzoj 1477: 青蛙的约会 拓展欧几里得
- 扩展欧几里得&&青蛙的约会
- 青蛙的约会 扩展欧几里得
- poj 1061青蛙的约会 (数论:扩展的欧几里得算法)
- poj-1061-扩展欧几里得算法-青蛙的约会
- poj 1061 青蛙的约会 扩展欧几里得算法
- [数论]POJ 1061 青蛙的约会 扩展欧几里得算法
- POJ - 1061 青蛙的约会 (扩展欧几里得算法)
- POJ 1061青蛙的约会 ,扩展欧几里得算法
- POJ1061 青蛙的约会(数论 扩展欧几里得算法)
- POJ 1061 青蛙的约会(扩展欧几里得算法)
- poj 1061 青蛙的约会(扩展欧几里得算法)
- H264分析源码学习之结构体篇——nal_t结构体
- Linux网卡数据流路径
- 小练习 - 排序:冒泡、选择、快排
- mysql 协议的ColumnDefinition包及解析
- 对象移动
- |BZOJ 1477|扩展欧几里得算法|青蛙的约会
- 算法提高 文化之旅
- Spring 的Servlet拦截器匹配规则
- web开发之图片选择
- hdoj 2022
- 错误票据
- hibernate初探之一对多映射(二)
- 练习代码(2)
- 洛谷 P1616 疯狂的采药