EEA_01

Run Settings
LanguageC++
Language Version
Run Command
#include "bits/stdc++.h" using namespace std ; void EEA(int a , int b , int &x , int &y ){ if(b==0){ x =1 , y= 0 ; return ; } int x1 , y1 ; EEA(b ,a%b , x1 ,y1); x = y1 ; y = x1 - y1*(a/b); } string solve(int n , int m , int a ,int k){ // 3 5 2 2 // n+m + m + m = k + a + a // n-k = ax + m(-y) // 1 = +5() //3x - 5y = 1 //2 1 if(abs(n-k)%(__gcd(m,a)))return "Impossible" ; int x , y ; if(n > k ) m = -m ; else a = -a; EEA(max(a,m) ,min(a,m),x,y); cout << a << " " << m << '\n' ; a = abs(a) ; m = abs(m); cout << x <<" " << y <<"\n" ; cout << a << " " << m << '\n' ; return to_string(a*abs(x)+ k) ; } int main(){ while(true){ int n , m , a , k ; cin >> n >> m >> a >> k ; if((n|m|a|k) == 0)break; cout << solve(n,m,a,k) <<"\n" ; } return 0 ; }
Editor Settings
Theme
Key bindings
Full width
Lines