این سوال آموزشی بود بر یک نکته:
x در هم نهشتی به پیمانه 2 یا برابر 0 است یا 1.
در هم نهشتی به پیمانه 4 یا برابر 0 است یا 1.
در هم نهشتی به پیمانه 8 یا برابر 0 است یا 1.
در هم نهشتی به پیمانه 16 یا برابر 0 است یا 1.
و همین طور ...
این نکته را در المپیاد مد نظر داشته باشید.