You don't need to use BigNum or long int for this program. Both n & k should be less than 1000. Since there is no restriction on k,you don't need Bignum Since both n,k are restricted,you don't need bignum. if n>5, simply reject the input and return false
On Fri, Jun 8, 2012 at 11:01 AM, Dave <dave_and_da...@juno.com> wrote: > @victor: But if K <= 1000, then the largest N you have to deal with is 4, > since 4^4 < 1000 but 5^5 > 1000. So your code looks like this: > > int IsNtoNEqualK( int N, int K) > { > return (N==1)&&(K==1) || (N==2)&&(K==4) || (N==3)&&{K==27) || > (N==4)&&(K==256); > } > > > On Thursday, June 7, 2012 5:14:00 PM UTC-5, Victor Manuel Grijalva > Altamirano wrote: > >> Hi, everybody!!! >> I have the follow quest... >> >> I have two numbers N and K, i need to check that N^N = K. >> for example: >> if N=2 and K=4 , 2^2 = 4 so return true; >> if N=3 and K=26 , 3^3 != 26 so return false >> But 0<=N , K<=1000 so N^N could be have 1000 digits. >> >> I program in C++, and i can use Bignum (array manipulation) + fast >> power(binary power) but i want to know if exist a mathematical property. >> >> >> -- >> Victor Manuel Grijalva Altamirano >> Universidad Tecnologica de La Mixteca >> > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To view this discussion on the web visit > https://groups.google.com/d/msg/algogeeks/-/s6ahKx0Sxe8J. > > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- Abhishek Sharma Under-Graduate Student, PEC University of Technology -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.