Spelrum
| Giraffen | 2 |
| Krokodilen | 0 |
| Elefanten | 0 |
| Musen Böjningslistan | 0 |
| Grisen Böjningslistan | 1 |
| Inloggade | 3 |
Mobilspel
| Pågående | 20 288 |
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? | |
