Potęgowanie dużych liczb w C#.

	B O A R D
	» Board » Zadaj pytanie » Archiwum » Szukaj » Stylizacja

M E N U

» Nowości

» Archiwum

» Recenzje / Testy

» Board

» Rejestracja

Szukaj @ TwojePC

	OBECNI NA TPC
	» Kalkin 03:49 » Mademan 03:31 » bazylek 03:31 » Misiewicz 03:30 » endern 02:24 » josh 02:14 » elliot_pl 02:09 » Banan 02:07 » Micky 02:02 » piszczyk 01:56 » MARC 01:52 » komisarz 01:19 » Dather 01:10 » Rafuncio 00:55 » carlosA 00:52 » DeathClaw 00:43 » radonix 00:41 » Pyniek197 00:39 » Visar 00:38 » DJopek 00:36 Dzisiaj przeczytano 11260 postów, wczoraj 63121 Szybkie ładowanie jest: wyłączone.

A R C H I W A L N A W I A D O M O Ś Ć

Potęgowanie dużych liczb w C#. , laciak88 3/12/11 10:05
Klepię sobie program w C# pod .NETem i zastanawiam się jak potęgować długie liczby. Musze zaimplementować RSA, a tam trzeba 'c = t^e mod n' z tym, że po 28 znaków :). Jak to szybko i protsto przeliczyć?

"To Alcohol! The cause of, and solution to, all of
life's problems."

a moze tak? , samsung 3/12/11 10:30
exp(log(Podstawa)*Wykladnik)
1. Nie mogę , laciak88 3/12/11 10:35
  nawet przypisać całej liczby do jednej zmiennej, bo krzyczy, że za długa, więc zapewne trzeba będzie je jakoś dzielić na części. Spadam na google szukać...
  "To Alcohol! The cause of, and solution to, all of
  life's problems."
Rozwiązanie dla potomnych: , laciak88 3/12/11 11:33
od .NET 4.0 można dodać (przez "add references") przrestrzeń System.Numerics, gdzie jest klasa BigInteger.

Więc roboty dużo nie było :). Kod wygląda tak:

BigInteger e = BigInteger.Parse("2799409538486466895908372127");
BigInteger n = BigInteger.Parse("4951760154835678088235319297");
BigInteger c;
c = BigInteger.ModPow(123, e, n);
textBox1.AppendText(c.ToString());

i daje wynik 3078603852825007831043343795.

Także chyba najgorsze mam za sobą.
"To Alcohol! The cause of, and solution to, all of
life's problems."