saurav3199

import gmpy2,math
def egcd(a, b):
    u, u1 =  1 , 0
    v, v1 =  0 , 1
    while b:
        q = a // b
        u, u1 = u1, u - q * u1
        v, v1 = v1, v - q * v1
        a, b = b, a - q * b
    return a, u, v

saurav3199

#!/usr/bin/python3
# challenge titanic 
# source asis-ctf-2020

import hashlib
import uuid
from pwn import *

from Crypto.Util.number import *
import string

saurav3199

// the algorithm is known as Sardinas–Patterson algo.

#include <bits/stdc++.h>
using namespace std;

// in-short-use macros

#define ll long long int
#define ld long double
#define pb push_back