#! /usr/bin/python
'''Rabin irreducibility test'''

def isIrreducible(p):
    '''Return True if polynomial p of type PolyMod is irreducible 
    by the Rabin test.'''
    # code


def findIrreducible(degree, m):
    '''Return a random monic irreducible PolyMod polynomial of given
    degree, with mod m coefficients, which passes the Rabin test.'''
    # code

##if __name__ == '__main__':
##    testing....