474^343 mod 526

← →
Werewolfru (2003-12-12 11:19) [0]

Помогите решит сабж. Нужен алгоритм для решения такого рода задач

← →
Werewolfru (2003-12-12 11:59) [1]

Удалено модератором
Примечание: Личная переписка

← →
Думкин (2003-12-12 12:52) [2]

226

← →
Думкин (2003-12-12 13:01) [3]

474^343 = 619399990288015255569994893421435355095972326876902337828610310886428452410438715843132638407330445189763720841276713520 712207417415889444669283327604374932022336713115498060708377619720367983276979840427009062291991701895119192063093417773 645866443231463469751705107014139100042791393061972236526555389334981347064630375944681589820699119841641410131916668216 397228831397700955138421917549214937565551999184655156776730246563819524477605349323952371766146585231994775774866968064 316699029093061911642821782491733551597097732356704133110977218204917130774943976706230256278829631904710831747642654838 946347681534180841422913579406337611528330221957076470151182269575767141205073345556606494108518829222396415071382585521 387495216467449926110150015901783504281013041315303400478598896911459053528289157158117741070477730627128915027203518992 709513708224609544835975212723907095139552082297876723899659009361428741095424

/526 =

117756652146010504861215759205596075113302723740855957762093214997419857872706980198314189811279552317445574304425230707 359735250459294571229901773308816527000444242037166931693607912494366536744672973465210848344485114428729884422641334177 499214152705601420104886902474170931567070607046002326335847032192962233282249120902030720498231771833011674930022180269 277039701786635162573844471016961014746302661441949649577325141932285080699164515080599310221700871717109272961001324727 056406659523395800692551669675234515512756222881502686903227608023748503949609121046811835794454302643481146720084154912 347214388124368981259109045514512853902724376797923283298703853531514665628340940219887166180326773616425173967943457323 457698710355028503062766162718970247962169779717738289064372413861494116640359155353254323397429226354967474339772532127 8915425300807242480676758959551154173269110422619537497908096975972297986873 .4296577946768060836501901140684410646387 83269961977186311787072243346007604562737642585551330798479087452472

← →
eukar (2003-12-12 13:05) [4]

:)))
Думкин, почему алгоритм не привел?

← →
Sandman25 (2003-12-12 13:07) [5]

Алгоритм.
1. Написать Думкину
2. Ждать ответа.
Только жалко, что так долго получается :)

← →
Думкин (2003-12-12 13:08) [6]

> [4] eukar © (12.12.03 13:05)

А ответ я в чате давал, только надоело. Разводка сие.

← →
Думкин (2003-12-12 13:12) [7]

> [5] Sandman25 © (12.12.03 13:07)

Ответ получается в течении меньше секунды. :-))

← →
Думкин (2003-12-12 13:31) [8]

Это самый прямой способ. Можно короче. Намного. %-)

← →
Sandman25 (2003-12-12 13:36) [9]

[8] Думкин © (12.12.03 13:31)

Про это ему уже писали.
a^b mod c = (a mod c)^b = ((((a mod c)*(a mod c)) mod c)*(a mod c)) mod c).
Я помню, даже какую-то книгу как раз по этому вопросу читал, лет 10 тому назад :)

← →
Думкин (2003-12-12 13:38) [10]

> [9] Sandman25 © (12.12.03 13:36)

Теория чисел, скорее всего.

А про разводку может и не прав, просто третий день в чате с подобными вопросами. Вернее с их частью. Может и не прав.

← →
nikkie (2003-12-12 15:05) [11]

может просто сессия наступает?

← →
Думкин (2003-12-12 15:08) [12]

> [11] nikkie © (12.12.03 15:05)

Так и есть, уже неделя как шевеление чудное. Но они и в чат полезли и ругаются, иногда, даже матом. :-)

← →
nikkie (2003-12-12 16:02) [13]

так ведь зачет сдавать надо. а ты им помогать не хочешь...

474^343 mod 526 Найти похожие ветки