足し算と引き算はO(桁数)、乗法と除法は畳み込みでO(桁数log桁数)、一致チェックはO(桁数)