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
	» Martens 00:50 » resmedia 00:21 » metacom 00:19 » fiskomp 00:15 » ToM78 00:13 » Chavez 23:59 » ziemoone 23:57 » RoBakk 23:56 » Visar 23:55 » ReMoS 23:55 » patinka 23:48 » slanter 23:31 » Master/Pe 23:15 » Chrisu 23:12 » Kool@ 23:08 » rainy 23:02 » rkowalcz 22:56 » @GUTEK@ 22:56 » past 22:54 » Gelfik 22:52 Dzisiaj przeczytano 3397 postów, wczoraj 37633 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."