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 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 Modify
|
How large is k?
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator Uberpuzzler
    
 Some people are average, some are just mean.
Gender: 
Posts: 13730
|
 |
Re: k digit of pow(n,n)
« Reply #2 on: Apr 22nd, 2010, 1:11am » |
Quote 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
|
|
|
towr
wu::riddles Moderator Uberpuzzler
    
 Some people are average, some are just mean.
Gender: 
Posts: 13730
|
 |
Re: k digit of pow(n,n)
« Reply #4 on: Apr 22nd, 2010, 3:30am » |
Quote 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
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
|