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
	» roumen338 00:31 » fiskomp 00:31 » Wojtekar 00:30 » Wedelek 00:28 » Gab 00:25 » biEski 00:24 » perek 00:20 » gigamiki 00:19 » maddog 00:18 » Visar 00:16 » myszon 00:15 » Chrisu 00:14 » Yog-Sotho 00:14 » toledo 00:07 » Bart 00:07 » Grocal 00:06 » endern 00:03 » Star Ride 00:03 » DJopek 00:00 » kreton40i 23:58 Dzisiaj przeczytano 975 postów, wczoraj 34615 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."