博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【数论】bzoj1477 青蛙的约会
阅读量:4648 次
发布时间:2019-06-09

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

#include
#include
using namespace std;long long exgcd(long long a,long long b,long long &x,long long &y) {if(b==0) {x=1; y=0; return a;} long long t=exgcd(b,a%b,y,x); y-=a/b*x; return t; }int main() { long long p,q,m,n,l,x,y,c; scanf("%lld%lld%lld%lld%lld",&p,&q,&m,&n,&l); c=p-q; long long d=exgcd(n-m,l,x,y); if(c%d!=0) printf("Impossible"); else {long long ans=x*(c/d),s=l/d; printf("%lld",(ans%s+s)%s); } return 0; }

 

转载于:https://www.cnblogs.com/YuXiaoze/p/10679535.html

你可能感兴趣的文章
vim
查看>>
maze_travel的隐私声明
查看>>
对正则表达式又重新学了一遍,笔记方便以后查阅
查看>>
UIKit应用 - Swift 版本: 3.让UITableViewCell的背景色渐变
查看>>
Java反射
查看>>
building tool
查看>>
JS中for循环输出三角形
查看>>
字节对齐2
查看>>
与Win8之磁盘活动时间100%斗争心得
查看>>
Matrix: android 中的Matrix (android.graphics.Matrix) (转)
查看>>
Android中处理崩溃异常
查看>>
Day7—socket进阶
查看>>
只读数据文件损坏恢复
查看>>
转过来的,可以看下
查看>>
windows搭建SVN服务MD版
查看>>
HashMap的工作原理
查看>>
一碗饭
查看>>
floyd求最小环 模板
查看>>
SqlServer索引的原理与应用
查看>>
使用Kubeadm搭建Kubernetes(1.12.2)集群
查看>>