from sage.all import *
import gmpy2

def hastad_simple(ct_list, mod_list, e):
    m_expo = crt(ct_list, mod_list)
    return gmpy2.iroot(m_expo, e)

def hastad_coppersmith(ct_list, mod_list, e):
    return None
    
