English: In the zeroth iteration is x square, in the iteration number 1- x power 4, iteration number 2 it is x power 8, iteration number 3 it is x power 16, iteration number 4 it is 35, iteration number 5 – 64, x power 64 is calculated; at the end of it for powers of 2 in the log n to the base 2; minus 1 steps; the correct value is calculated; then very importantly n is a power of 2.
Telugu: సున్నా పునరావృతంలో ఇది x స్క్వేర్ , పునరావృత సంఖ్య 1 లో ఇది x పవర్ 4, ఇటరేషన్ సంఖ్య 2లో ఇది x పవర్ 8, ఇటరేషన్ సంఖ్య 3 ఇది x పవర్ 16, ఇటరేషన్ సంఖ్య 4 ఇది 35, ఇటరేషన్ సంఖ్య 5 లో 64, x పవర్ 64 లెక్కించబడుతుంది; లాగ్ n బేస్ 2కి కోసం దాని చివర; మైనస్ 1 దశలు; సరైన విలువ లెక్కించబడుతుంది; అప్పుడు చాలా ముఖ్యమైనది n అనేది 2 యొక్క పవర్.