In which case you can just compare the dicts without performing the multiplication (which happens to be the costliest part for arbitrary-precision integers).