/ /

记录详情

Accepted


  
正在同步测试数据,请稍后
[Hydro](https://hydro.ac)提供评测服务
# 状态 耗时 内存占用
#1 Accepted 1ms 384.0 KiB
#2 Accepted 2ms 384.0 KiB
#3 Accepted 1ms 384.0 KiB
#4 Accepted 2ms 384.0 KiB
#5 Accepted 8ms 392.0 KiB
#6 Accepted 57ms 424.0 KiB
#7 Accepted 139ms 428.0 KiB
#8 Accepted 203ms 424.0 KiB
#9 Accepted 2ms 364.0 KiB
#10 Accepted 19ms 432.0 KiB

代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

long long x,y,m,n,l;

void gcd(long long a,long long b,long long& d,long long & x,long long& y)
{
    if(!b)  {d=a;x=1;y=0;}
    else    {gcd(b,a%b,d,y,x);   y-=x*(a/b);}
}

int main()
{
    cin>>x>>y>>m>>n>>l;
    long long a=((n-m)%l+l)%l;  long long b=l;    long long c=((x-y)%l+l)%l;
    long long d;
    gcd(a,b,d,x,y);
    if(c%d)
        cout<<"Impossible"<<endl;
    else
    {
        long long a1=x*(c/d);
        long long a2=abs(l/d);
        while(a1<0)
            a1+=a2;
        while(a1-a2>=0)
            a1-=a2;
        cout<<a1<<endl;
    }
    return 0;
}

信息

递交者
类型
递交
题目
P1016 清帝之惑之康熙
题目数据
下载
语言
C++
递交时间
2021-08-11 20:46:23
评测时间
2021-08-11 20:46:23
评测机
分数
100
总耗时
440ms
峰值内存
432.0 KiB