Spelrum
Giraffen | 1 |
Krokodilen | 0 |
Elefanten | 0 |
Musen Böjningslistan | 0 |
Grisen Böjningslistan | 1 |
Inloggade | 2 |
Mobilspel
Pågående | 20 860 |
Forumkategorier
Användare | Inlägg | |
---|---|---|
ANDERStG | 2009-10-20 21:47 | |
![]() | a^^(k+1) = a upphöjt till (a^^(k))? | |
ANDERStG | 2009-10-20 21:48 | |
![]() | 1234567*log 123456789 = 9989517,4 Vad missar jag? | |
amandahug - Ej medlem längre | 2009-10-20 21:48 | |
![]() | ANDERStG 2009-10-20 21:42: “9989519??” Jag råkade nog räkna med en radbrytning i filen när jag räknade antalet tecken. Ber om ursäkt för detta. | |
amandahug - Ej medlem längre | 2009-10-20 21:51 | |
![]() | Oj! Låt ^^ vara definierad så här (hyperexponentiation): a^^1 = a a^^(k+1) = a upphöjt till (a^^k) Ex: 3^^2 = 3 upphöjt till 3 = 27 3^^3 = 7625597484987 3^^4 = ungefär 103.6383346400240996*10^1 2 Hitta de 42 sista siffrorna i 1337^^1337. | |
ANDERStG | 2009-10-20 21:52 | |
![]() | Så du beräknade fram hela talet? Ja, det är väl på gränsen till det rimliga om det ock passerat det meningsfulla. :) | |
ANDERStG | 2009-10-20 21:52 | |
![]() | Med andra ord a^^2 = a^a a^^3 = a^a^a osv | |
ANDERStG | 2009-10-20 22:06 | |
![]() | Jag tror vi bestämt oss för att inte svettas över leet^^leet. Är det lösbart? | |
amandahug - Ej medlem längre | 2009-10-20 22:07 | |
![]() | 6031617353386520334872867 71213914431633017 | |
ANDERStG | 2009-10-20 22:09 | |
![]() | Och hur? Multiplikationer mod 10^42 är snabbt för potenser, men för ^^? | |
amandahug - Ej medlem längre | 2009-10-20 22:16 | |
![]() | Pythonkod: s, a, b =1, 1337, 1337 while b: s = pow(a, s, 10**42) b -= 1 print s | |
amandahug - Ej medlem längre | 2009-10-20 22:19 | |
![]() | Här finns ursprungsproblemet: projecteuler.net/ind...am p;id=188 | |
ANDERStG | 2009-10-20 22:19 | |
![]() | Och varför kan tu ta mod 10**42 i varje steg? | |
amandahug - Ej medlem längre | 2009-10-20 22:22 | |
![]() | Vi är ju bara intresserade av de sista 42 siffrorna, så resten är ointressanta. | |
amandahug - Ej medlem längre | 2009-10-20 22:23 | |
![]() | Det var nog dagens bästa icke-svar. ;) | |
ANDERStG | 2009-10-20 22:25 | |
![]() | Ja, men kan du förklara varför a^(b mod 10^42) mod 10^42 = a^b mod 10^42 ? | |
amandahug - Ej medlem längre | 2009-10-20 22:35 | |
![]() | Jag skojade bara. Det är inte sant. | |
ANDERStG | 2009-10-20 22:36 | |
![]() | Nähä, så du fick inte rätt svar på problem 188 heller? | |
ANDERStG | 2009-10-20 22:42 | |
![]() | Verkar annars rätt kul, om det inte är för övertungt på talteori. :) | |
amandahug - Ej medlem längre | 2009-10-20 22:42 | |
![]() | Jo, men jag glömde bort att 1337 inte uppfyller förutsättningarna som 1777 gör. | |
ANDERStG | 2009-10-20 22:44 | |
![]() | Inget primtal nej, men en snabb sökning på nätet gav sidor med koncept som säkert täcker de situationerna också. Men jag börjar väl på problem 1. :) Vad heter du där? | |