wu :: forums
« wu :: forums - k digit of pow(n,n) »

Welcome, Guest. Please Login or Register.
May 1st, 2025, 12:57pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   cs
(Moderators: william wu, towr, Grimbal, Icarus, ThudnBlunder, Eigenray, SMQ)
   k digit of pow(n,n)
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: k digit of pow(n,n)  (Read 791 times)
serenity
Newbie
*





   


Posts: 25
k digit of pow(n,n)  
« on: Apr 21st, 2010, 10:33pm »
Quote Quote Modify Modify

Problem is to find first k digit and last k digit of number pow(n,n)
 
sorry if its present, i tried searching it but didnt got ny result
IP Logged
newb
Newbie
*





   


Posts: 38
Re: k digit of pow(n,n)  
« Reply #1 on: Apr 21st, 2010, 11:59pm »
Quote Quote Modify Modify

How large is k?
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: k digit of pow(n,n)  
« Reply #2 on: Apr 22nd, 2010, 1:11am »
Quote Quote Modify Modify

You can find the last digits using modular arithmetic. And the front ones with sufficiently precise logarithms, I think.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
newb
Newbie
*





   


Posts: 38
Re: k digit of pow(n,n)  
« Reply #3 on: Apr 22nd, 2010, 3:02am »
Quote Quote Modify Modify

here is a similar thread.
 
1.http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_cs; action=display;num=1236098729;start=9#9
 
2.http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_cs; action=display;num=1265901209;start=8#8.
 
@Towr
 
Can you suggest a method for calculating logarithm precise enough, for language like C/C++.
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: k digit of pow(n,n)  
« Reply #4 on: Apr 22nd, 2010, 3:30am »
Quote Quote Modify Modify

I'd use some high precision library for that; they should include a logarithm function.  
I wouldn't even be able to tell you how to calculate a logarithm without sufficient precision without looking it up Tongue
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board