<prompt> Kwa kuzingatia nambari n, rudisha _true ikiwa ni nguvu ya mbili. Vinginevyo, rudisha false_.Nambari kamili n ni nguvu ya mbili, ikiwa kuna nambari x kiasi kwamba n 2x.Mfano wa 1:Ingizo: n 1Pato: kweliMaelezo: 20 1Mfano wa 2:Ingizo: n 16Pato: kweliMaelezo: 24 16Mfano wa 3:Ingizo: n 3Pato: si kweliVikwazo: -231 n 231 - 1Fuata: Je, unaweza kuitatua bila vitanzikujirudia?  <response>: chatudef is_power_of_twon: ikiwa n 0: kurudi Uongo kurudi n n - 1 0maelezoAlgorithm hukagua ikiwa nambari kamili n ni nguvu ya mbili. Kwanza, tunaangalia ikiwa n ni nambari hasi au sifuri, katika hali ambayo haiwezi kuwa nguvu ya mbili, kwa hiyo tunarudi uongo.Ikiwa n ni chanya, tunaweza kutumia upotoshaji kidogo ili kuangalia ikiwa ni nguvu ya mbili. Nguvu ya mbili katika uwakilishi wa binary ina biti moja tu iliyowekwa kwa 1 k.m., 1: 001, 2: 010, 4: 100, 8: 1000. Tunapoondoa 1 kutoka kwa nguvu ya mbili, bits zote kutoka kwa haki ya kuweka kidogo huwa 1 kwa mfano, 1-1: 000, 2-1: 001, 4-1: 011, 8-1: 0111.Kwa kufanya kazi kwa busara NA n n-1 kati ya n na n-1, tunaweza kuangalia ikiwa kuna biti moja tu iliyowekwa katika n. Ikiwa matokeo ni 0, hiyo inamaanisha kuwa hakuna biti inayoingiliana kati ya n na n-1, ikionyesha kuwa n ni nguvu ya mbili; kurudi kweli. Vinginevyo, rudisha uwongo. 