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
	» rooter666 20:53 » globi-wan 20:51 » JE Jacaw 20:51 » Sebek 20:48 » john565 20:47 » Jaskier 20:42 » Artaa 20:39 » rurecznik 20:29 » rulezDC 20:28 » NimnuL 20:09 » Star Ride 20:03 » HetmaN72 19:47 » Matti 19:47 » laciak88 19:38 » XepeR 19:35 » DYD 19:35 » ngP 19:34 » Master/Pe 19:33 » wrrr 19:29 » Liu CAs 19:26 Dzisiaj przeczytano 19507 postów, wczoraj 33782 Szybkie ładowanie jest: włączone.

ccc

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."