write a c/c++ program that takes a 5 digit number and
calculates 2 power that number and prints it?
Answer Posted / m.choudhury
The problem is 2^(axxxx) where x belongs to {0,1,.....9} & a
belongs to {1,2,3,.....9}. This is clearly not equivalent to
2*(axxxx).
The solution will be easier if we can give the answer in
HEXADECIMAL format.
2^2=(4)DEC=(100)BINARY=(4)HEX
2^4=(16)DEC=(10000)BINARY=(10)HEX
2^7=(128)DEC=(10000000)BINARY=(80)HEX
.
.
.
2^n=(X)DEC=(100.....0)BINARY{n no. of zero after 1}=(Z)HEX
(X is the decimal of 2^n, Z is HEXADECIMAL of 2^n)
To get Z get HEX of (1a) where a = n%4 is the number of
zeros after 1.
Then path n/4 no. of zeros with that.
can anyone suggest the code for integer representation of
2^n , (where n is any integer), with polynomial time
complexity ?
| Is This Answer Correct ? | 1 Yes | 0 No |
Post New Answer View All Answers
What is storage class?
Explain the difference between ++u and u++?
What is array in C
How do you define a function?
When should the const modifier be used?
Explain what is wrong with this program statement?
What is call by reference in functions?
Explain 'bit masking'?
Hai,I have done with my bachelor of commerce and planing to ms,please suggest me how to convince vo for shifting from commerce to computers. Visa on 8 DEC 2014 Npu university
What are disadvantages of C language.
What does the message "automatic aggregate intialization is an ansi feature" mean?
State the difference between x3 and x[3].
a number whose only prime factors are 2,3,5, and 7 is call humble number,,write a program to find and display the nth element in this sequence.. sample input : 2,3,4,11,12,13, and 100.. sample output : the 2nd humble number is 2,the 3rd humble number is 3,the 4th humble number is ,the 11th humble number is 12, the 12th humble number is 14, the 13th humble number is 15, the 100th humble number is 450.
Write a program to generate a pulse width frequency of your choise,which can be variable by using the digital port of your processor
Write a function which takes as parameters one regular expression(only ? and * are the special characters) and a string and returns whether the string matched the regular expression.