class RebelAllianceComm:
def countFrequencies(_self_,A, k, m):
a = set()
while A not in a
a.add(a)
a=(a*k)%m
return a.size()
countFrequencies(63456, 99997, 100000)
Y2xhc3MgUmViZWxBbGxpYW5jZUNvbW06CiBkZWYgY291bnRGcmVxdWVuY2llcyhfc2VsZl8sQSwgaywgbSk6CiAgYSA9IHNldCgpCiAgd2hpbGUgQSBub3QgaW4gYQogICAgIGEuYWRkKGEpCiAgICAgYT0oYSprKSVtCiAgcmV0dXJuIGEuc2l6ZSgpCgpjb3VudEZyZXF1ZW5jaWVzKDYzNDU2LCA5OTk5NywgMTAwMDAwKQ==