Project Euler

[Mao]

i finally worked out how to register #project_euler (irc.vilalgeirc.net/project_euler) as ahmad suggested

Project Euler is great, really challenging maths/programming stuff
About Project Euler

EDIT: questions answered

[Collin Li]

Does anyone have a link to a problem site where I don't need to use computer code? I don't like this computer code thing because I don't know where maths ends and when computer starts.

[Daniel15]

since the channel's registered under my name, when i'm not logged on would anyone else be able to use it?

Yes, they will be able to use it. Just you'll have a channel with no active Ops (unless you add more Ops)

Speaking of Project Euler, I've done probably the easiest ones (1, 16, 20, 36, and 48 ), got stuck on some of the others

[cara.mel]

I don't know how to do 36 and 48
I've done 1-10, 12-14, 16, 17, 19, 20, 25 and I can't work out how to do any more
Learning something other than vb is apparently the way to go

[Mao]

no, VB is good, it's sooo easy
i havent even looked at 30 yet.... probably should do that 2night...

[Daniel15]

Learning something other than vb is apparently the way to go

Yeah, I don't think VB can handle numbers that big. Most programming languages can't handle really really big numbers, at least not in-built (usually they use some sort of arbitrary precision functions).
I used PHP with the BCMath Library (this is one of the "extensions" it comes with).

I'm not going to post an answer exactly, but for question 48:

The series, 1¹ + 2² + 3³ + ... + 10¹⁰ = 10405071317.

Find the last ten digits of the series, 1¹ + 2² + 3³ + ... + 1000¹⁰⁰⁰.

As a simple solution (that works ), you'd have something like:

total = 0
loop through each value from 1 to 1000
   ⇒ add x^x to the total

output the last 10 digits of total

I'm sure there's some algorithm for this, but I always opt for the simple simple methods.

[cara.mel]

yeah but that answer will have more than 16 digits in it which kills vb. XD

I'm becoming a pro at the for... next loop

[Daniel15]

yeah but that answer will have more than 16 digits in it which kills vb. XD

Yeah, you'll need some arbitrary precision maths library (something like BCMath for PHP).

[reg]

java.math.BigIntege... oh wait.

These challenges are a great way to pick up a new language =P.

[Mao]

lol guys, this is where i jump out and yell at the top of my lungs "cheating"

c'mon, create your own arbitrary-length string calculator!!! dnt be lazy like *some* of us....

[reg]

Because using provided API is a crutch AMIRITE?!?

But yah on some of these challenges, like ones involving 1000 digits, I just say fuck it and use Java lol.

[/0]

Lol I only know how to program my calculator... and it's not that fast... I've done 8 so far, and I don't think I can do many more.

So far I think you can solve 1, 3, 5, 6, 15 without programming

I think you can even solve 85 without programming,


It's equivalent to m(m+1)n(n+1)/4=2000000 and finding the closest value to 2000000 for integer m and n.

[Answer28]

I have to thank Ahmad for introducing me to ProjectEuler, my programming skills have sky-rocketed because of it!
For problem48 a big hint:

when calculating big things like 99^99 and then adding it to 100^100 , you will face problems. All the question is asking for is for the last 10 digits.
I really dont want to give it away. Coblin this is where the programming part stops, and the math part starts. Can someone also tell me how to do spoilers so only people that want to read it can?

[Daniel15]

c'mon, create your own arbitrary-length string calculator!!!

I did one in Visual Basic once... I think I've lost the code, though. It was years ago

All the question is asking for is for the last 10 digits.
I really dont want to give it away. Coblin this is where the programming part stops, and the math part starts.

Haha, I'm usually all programming, and no maths. So I can do the ones that are easy from a programming viewpoint, but any ones involving complex maths will take me ages. I'm really not a smart person  :idiot2:
I'm really bad with stuff like this so take the stupid yet simple approach

Can someone also tell me how to do spoilers so only people that want to read it can?

On this forum? There's no spoiler tags at the moment. I could add it if you like?

[cara.mel]

You guys are going to be disappointed. doing 96 by hand. 4% of way there. xD