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 14:01 » coolio 13:57 » past 13:57 » zibi13 13:55 » mark_d 13:55 » Pawelec 13:50 » GLI 13:48 » KHot 13:47 » Tomasz 13:46 » McMi21 13:41 » PePe78 13:36 » rzymo 13:35 » McWandal 13:30 » Hitman 13:25 » selves 13:20 » Shark20 13:19 » Ramen 13:08 » BoloX 13:05 » Brauni 13:02 » Raist 12:55 Dzisiaj przeczytano 14962 postów, wczoraj 17616 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."