# -*- coding: utf-8 -*-

import random
if __name__ == "__main__":
    p = 23;
    g = 5;
    print "p =", p, "g =", g;
    A = random.randint(10**4,10**5-1);
    print "Alice A =", A;
    send2bob = g**A % p;
    print "Alice send Bob g^A mod p =", send2bob;
    B = random.randint(10**4,10**5-1);
    print "Bob B =", B;
    send2alice =  g**B % p;
    print "Bob send Alice g^B mod p =", send2alice;
    print "Alice calc K =", send2alice**A % p;
    print "Bob calc K =", send2bob**B % p;