Hjælp til udregning af tal med Mange cifre

hov fik vidst send indlægget for hurtigt... men var ved at skrive at jeg har prøvet at omskrive m^1586, men endten har jeg gjort det på en forkert måde, eller også kan jeg bare ikke finde ud af det

Lad mig gætte... Når du er færdig med at opløfte til den der store potens, så skal du efterfølgende tage modulus?

I såfald er tricket at beregne modulus undervejs, hvilket er med ril at holde tallene nede på en håndterbar størrelse.

uhh ja det er fuldstændigt korrekt....og det med at holde tallet nede har jeg også kigget en del på, men ser ud til at det jeg gør er forkert eller i hvert fald ser jeg bare blindt på det og mangler forklaring :)

er det noget du kan give et lille eksempel på?    det der skal regnes er:
15^1586(mod 2436)

Øjeblik. :^)

super :D

Værsgod:

15^1 ~ 1*15 ~ 15 mod 2436 ~ 15
15^2 ~ 15*15 ~ 225 mod 2436 ~ 225
15^3 ~ 225*15 ~ 3375 mod 2436 ~ 939
15^4 ~ 939*15 ~ 14085 mod 2436 ~ 1905
15^5 ~ 1905*15 ~ 28575 mod 2436 ~ 1779
15^6 ~ 1779*15 ~ 26685 mod 2436 ~ 2325
15^7 ~ 2325*15 ~ 34875 mod 2436 ~ 771
15^8 ~ 771*15 ~ 11565 mod 2436 ~ 1821
15^9 ~ 1821*15 ~ 27315 mod 2436 ~ 519
15^10 ~ 519*15 ~ 7785 mod 2436 ~ 477
...
15^1584 ~ 855*15 ~ 12825 mod 2436 ~ 645
15^1585 ~ 645*15 ~ 9675 mod 2436 ~ 2367
15^1586 ~ 2367*15 ~ 35505 mod 2436 ~ 1401

mange takker.... Men hvis jeg så har forstået dette korrekt, så skal jeg gøre dette 1586 før jeg får resultatet?
(kan se du har fået resultatet?)

Ja, det er det rigtige resultat. Lavede lige et lille C# eksempel, som udregnede det.

Jep - en gang "mod" pr. multiplikation undervejs. Der er sandsynligvis masse små optimeringer man kan foretage, men dette er den basale ide.

okay, så var det rigtigt forstået, men problemet ligger nu også i at jeg skal udregne disse, og har ik lige tiden til at skulle sidde og gøre det så mange gange :)
I det at jeg nok skal udregne 10 styks.
Nemlig for hver af disse numre. 
17 79 14 44 21 91 11 49 23 41

Om det er muligt at sætte tallene sammen 4 og 4, da jeg ikke er sikker på om værdien må overskride selve d som er 1586.

Men dette lille c# eksempel du lavede, kan det udregne de andre?

C# koden ser sådan her ud:

using System;

namespace e673420
{
    class Class1
    {
        [STAThread]
        static void Main(string[] args)
        {
            int tal = 15;
            int potens = 1586;

            int modus = 2436;

            int temp = 1;
            for (int potensNr=1; potensNr<=1586; potensNr++)
            {
                Console.Write("{0}^{1} ~ ", tal, potensNr);

                Console.Write("{0}*{1} ~ ", temp, tal);
               
                temp *= tal;
                Console.Write("{0} mod {1} ~ ", temp, modus);

                temp %= modus;
                Console.WriteLine(temp);
            }
        }
    }
}

hehe tusind tak- nu kommer det næste problem bare :)  har ikke forstand på koderne der (sorry)
Kan jeg som en kode til hjemmesider sætte dem ind i notepad og derefter gemme dem under et specielt fil navn og så køre det?

for (int potensNr=1; potensNr<=potens; potensNr++)

Du skal have et eller andet form for programmeringssprog - notepad er ikke nok. ASP eller PHP? Noget andet?

gisp... nogen forslag til hvor jeg kan skaffe det?

PHP er gratis, men så skal du til at lære at programmere. JavaScript kunne vel også løse problemt - igen gratis.

Endeligt kan opgaven løses i Excel hvis det skulle være.

okay excel har jeg da i hvert fald.... sætter jeg det bare derind, så så indsætter værdierne?

Du kan sagtens lave alle formlerne og udregningerne i Excel - men så er problemt bare hvordan du vil anvende det på din hjemmeside... Hvad skal du egentligt bruge det til?

nåh, nej det var ikke meningen at jeg ville smide det på en hjemmeside overhovedet... det var mere som eksempel om det at få koden til at virke, at det var ligesom at kode html i notepad.

Og jeg skal bruge det til min SSO opgave som jeg er igang med

SSO?

Større skriftlig opgave.....  Men den nemmeste måde at få din kode til at virke hos mig vil være at hvad? :)

Excel. Ingen tvivl om det. :^)

skriver i kryptologi, og har fået til opgave at kryptere ordet "OPGAVE" og det har jeg fået gjort og nu er min opgave så at dekryptere det igen. Og det er dertil at jeg skal udregne de skrevne værdier

hehe okay...  men har du en ganske kort guide til hvordan jeg så gør det i excel?

Den algoritme jeg har skitseret er ikke specielt effektiv, og den kan egentlig kun bruges så længe tallene er så små som i eksemplet. Hvis du virkelig skal skrive om kryptologi så vil du måske stå dig bedre ved at angive nogle mere effektive algoritmer...

Det afhænger selvfølgeligt af hvor avanceret et studie vi snakker om?

hehe well, din kode vil heller ikke bliver brugt i min opgave. skal bare have resultaterne som da du kom med:
15^1586 ~ 2367*15 ~ 35505 mod 2436 ~ 1401

det er sådan set der skoen trykker hehe..... Det er det eneste jeg mangler for at få opgaven løst, det er resultaterne af: 17 79 14 44 21 91 11 49 23 41
altså  17^1586(mod 2436) 
      79^1586(mod 2436) 
osv.

Ok da... Lad os hoppe på Excel så :^)

Skriv 15 i celle A1, 1586 i A2 og 2436 i A3.

okay det er gjort

Tallet 1 i celle C1 og formelen =C1*A1 i D1

er gjort :D

Så skulle det vist være formlen =MOD(D1;A3) i celle E1.

Hvis du ellers kan få det til at virke hos dig? Jeg har nemlig lidt problemer selv...

mmm den brokker sig lidt ved at sige #navn?

Det er det samme hos mig, men på en anden Excel så virker det fint.

Ahh, prøv eventuelt med formlen =REST(D1;A3) i stedet.

wierd... kan lige prøve min bærbar

yep- så skete der noget... men er den så færdig?

REST eller MOD hos dig? Dansk eller engelsk Excel?

Den virkede med REST, så har den danske

Ok, så :^)

Vi laver lige lidt om i formlerne:

Celle D1 : =C1*A$1
Celle E1 : =REST(D1;A$3)

så er det gjort :)

Så skulle der gerne stå 1 15 15

det er helt korrekt

Ok.

I celle C2 skriver du nu formlen =E1 (og så skulle der gerne stå 15 i den).

yes

Marker nu celle E2. Så skulle du gerne se en lille sort firkant i nederste højre hjørne af cellen. Peg musen på denne, hold venstre musetast nede, og træk så musen nedaf end til at du har markeret et antalceller. Slip så musentasen igen.

er gjort :)

Så skulle der gerne stå

1
15
0
0
0
0
...

i søjle C?

går ud fra at du mente C2 når du nu skriver det her :) men ja, det gør der nu

Ja, korrekt. Det var faktisk C2 jeg mente - ikke E2.

men ja det er ordnet :)

Marker så celle D1, og lav det samme trick.

Der skulle så bagefter stå

15
225
0
0
0
0
...

i søjle D.

korrekt... det begynder at ligne noget ;)

Bare vent...

Marker så celle E1 og gør det samme.

ulaahlaaah :D

1    15    15
15    225    225
225    3375    939
939    14085    1905
1905    28575    1779
1779    26685    2325

yesser, det er snart til at få tårer i øjnene af synet :D

Prøv så at sammenligne de tal med udregningen fra 19/12-2005 20:30:55. Du burde kunne genkende dem allesammen. :^)

OORGgg jeg kunne kysse dig! haha....... så for at få mit endelige resultat, skal jeg bare trække dem ned til jeg når 1586 ?

Nemmerlig. :^)

uhhhh..... hvor er den knap så jeg kan give dig mine point, og det skal være med det samme?

Har du prøvet med den 1586 rækker endnu?

yeah og det virker HAHAHA.....

Excel og Dig længe leve!!

Det passer med de sidste 3 rækker fra 19/12-2005 20:30:55?

yeah det gør

Cool.

Du kan nu rette tallet i celle A1 til at være noget andet end 15. F.eks. 17 79 14 44 21 91 11 49 23 41 eller hvad du nu har lyst til.

yeah.... tusind tak Nielle.. superhjælp du kom med der....  hvordan giver jeg giver jeg dig nu pointene, for at vise min glæde? hehe

Glæden har du nu allerede vist. :^)

... og pointene, bliver jeg nødt til at smide et svar ;^)

Super... Tusind tak for det :D 
Nu må jeg hellere komme videre med opgaven hehe.. Takker

Takker for point :^)