2 / 2 / 0
Регистрация: 07.11.2012
Сообщений: 12
1

Дописать код по алгоритму

09.06.2013, 16:02. Показов 569. Ответов 2
Метки нет (Все метки)

Здравствуйте, вроде бы, самое сложное уже сделано. осталось лишь дописать немного. помогите.


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <stdio.h>
#include <iostream>
using namespace std;
 
 const int n = 1018, N = n + 1;  /* N = 1019 -- prime     */
 const int alpha = 2;            /* generator             */
 const int beta = 5;             /* 2^{10} = 1024 = 5 (N) */
 
 void new_xab( int& x, int& a, int& b ) {
   switch( x%3 ) {
   case 0: x = x*x     % N;  a =  a*2  % n;  b =  b*2  % n;  break;
   case 1: x = x*alpha % N;  a = (a+1) % n;                  break;
   case 2: x = x*beta  % N;                  b = (b+1) % n;  break;
   }
 }
 
 int main(void) {
   int x=1, a=0, b=0;
   int X=x, A=a, B=b;
   int i;
   for( i = 1; i < n; ++i ) {
     new_xab( x, a, b );
     new_xab( X, A, B ); new_xab( X, A, B );
     printf( "%3d  %4d %3d %3d  %4d %3d %3d\n", i, x, a, b, X, A, B );
     if( x == X ) break;
   }
   cin.get();
   return 0;
    }
Алгоритм очень хорошо и подробно расписан здесь:
HTML5
1
http://www-ti.informatik.uni-tuebingen.de/~reinhard/krypto/English/pollardrho_e.html
Осталось вывести ответ по данному соотношению. Спасибо
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.06.2013, 16:02
Ответы с готовыми решениями:

По алгоритму написать код
Ребят, помогите пожалуйста по алгоритмам написать код. В этом вообще не сильна.. как в...

Разобрать код по алгоритму
Тексты надо переписывать в сообщение! сделали контрольную и защитить не не могу. помогите...

Нужно написать код программы по алгоритму
Есть алгоритм нужно по нему написать программу. И если можно с комментариями. Большое спасибо...

Код по алгоритму, приведенному тут:) Работает неверно
Здравствуйте! Вот, собственно алгоритм, вот код, вроде должно работать:( Обрабатывается массив...

2
593 / 531 / 76
Регистрация: 22.03.2011
Сообщений: 1,585
09.06.2013, 16:56 2
вывести Х что ли?
0
2 / 2 / 0
Регистрация: 07.11.2012
Сообщений: 12
09.06.2013, 17:15  [ТС] 3
да. просто когда я вывожу, у меня тут 10 в ответе получается, а когда беру числа из программы в ссылке, получается бред

Добавлено через 55 секунд
в смысле, при других числах не правильно работает
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.06.2013, 17:15
Помогаю со студенческими работами здесь

Вычисление НОД по алгоритму Евклида (как организовать код?)
Всем доброго время суток, помогите составить код задачи, я знаю как ее решить, но не знаю как...

По алгоритму написать код
Ребят, помогите пожалуйста по алгоритмам написать код. В этом вообще не сильна.. как в...

Код по алгоритму. Расчет контрольной суммы
Помогите написать код по этому алгоритму. 1) Пользователь может выбрать ввод 8-ми или на...

Как правильно записать код по алгоритму
Здравствуйте! Как правильно записать код по данному алгоритму. Ответ выдает 64 и он не правильный....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru