Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
Satansoft
9 / 9 / 2
Регистрация: 27.02.2012
Сообщений: 725
1

Реализация формулы

12.04.2015, 20:51. Просмотров 955. Ответов 5
Метки нет (Все метки)

Формула:

M=b(a^x)^-1 mod 11

Реализация

C++
1
__int64 T = fmod(b*pow(pow(a,x),-1),11);
выдаёт 0, где ошибся?
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.04.2015, 20:51
Ответы с готовыми решениями:

Формулы
2x/корень(1-x^4) 2*(x^4+1)/(1*x^4)^3/2 как записать их в с++ ?

Формулы
http://iscr.ru/photo/1263478773_bezymyannyi.bmp Добавлено через 2 минуты...

Формулы на C++
Помогите с формулой

конверт формулы на С++
Привет всем :) Помогите решить как правильно переложить такую задачу на С++....

Рекуррентные формулы
Помогите преобразовать в рекуррентную формулу, отдельно для числителя и...

5
zss
Модератор
Эксперт С++
7179 / 6678 / 4226
Регистрация: 18.12.2011
Сообщений: 17,622
Завершенные тесты: 1
12.04.2015, 21:17 2
C++
1
double T = fmod(b/pow(a,x) ,11.0);
1
Satansoft
9 / 9 / 2
Регистрация: 27.02.2012
Сообщений: 725
12.04.2015, 21:34  [ТС] 3
zss, у меня тоже такая запись получалась, но она мне не подходит. Данная формула - расшифровка текста, зашифрованного методом Эль - Гамаля и результат необходим как на изображении. Собственно код:

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 <iostream>
#include <math.h>
 
using namespace std;
 
int main ()
{
   int M = 5;
   int p = 11;
   int g = 2;
   int x = 8;
   int k = 9;
 
   __int64 y = fmod(pow(g,x),p);
 
   __int64 a = fmod(pow(g,k),p);
 
   __int64 b = fmod(pow(y,k)*M,p);
 
   double T = fmod(b/pow(a,x),p);
   cout<<T<<endl;
 
 
   cout<<y<<endl;
   cout<<a<<endl;
   cout<<b<<endl;
 
   return 0;
}
0
Миниатюры
Реализация формулы  
Satansoft
9 / 9 / 2
Регистрация: 27.02.2012
Сообщений: 725
12.04.2015, 21:41  [ТС] 4
Такое вот получается, а нужно 5.
0
Миниатюры
Реализация формулы  
zss
Модератор
Эксперт С++
7179 / 6678 / 4226
Регистрация: 18.12.2011
Сообщений: 17,622
Завершенные тесты: 1
13.04.2015, 07:47 5
Лучший ответ Сообщение было отмечено Satansoft как решение

Решение

функции pow и fmod работают с плавающими числами, а Вам нужна целочисленная арифметика.
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
30
31
32
33
34
35
#include <iostream>
#include <math.h>
 
using namespace std;
__int64 MyPow(__int64 n,__int64 m)
{
   __int64 res=1;
   for(__int64 i=1;i<=m;i++)
      res*=n;
   return res;
}
int main ()
{
   int M = 5;
   int p = 11;
   int g = 2;
   int x = 8;
   int k = 9;
 
   __int64 y = MyPow(g,x)%p;
 
   __int64 a = MyPow(g,k)%p;
 
   __int64 b = (MyPow((y,k)*M)%p;
 
   __int64 T = (b/MyPow(a,x))%p;
   cout<<T<<endl;
 
 
   cout<<y<<endl;
   cout<<a<<endl;
   cout<<b<<endl;
 
   return 0;
}
1
gunslinger
случайный прохожий
1290 / 812 / 319
Регистрация: 20.07.2013
Сообщений: 2,287
13.04.2015, 07:58 6
Исправить ошибки в тесте Миллера и тесте Соловея-Штрассена
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
// нахождение остатка от деления на n числа number, возведенного в степень power
// доп. информация: http://stackoverflow.com/questions/8496182/calculating-powa-b-mod-n
// unsigned long long можно попробовать заменить на unsigned __int64
unsigned long long mod(unsigned int number, unsigned long long power, unsigned long long n)
{
  unsigned long long res = 1;
  while (power)
  {
    if (power % 2)
      res = (1ull * res * number) % n;
    number = (1ull * number * number) % n;
    power /= 2;
  }
  return res;
}
1
13.04.2015, 07:58
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.04.2015, 07:58

Перевод Формулы на C++
Помогите пожалуйста перевести формулу. Спасибо.

Запись формулы
Как записать tg^3(2x^2)? никак понять не могу

Написание формулы
Помогите написать формулы в MVS: За ранее огромное спасибо.


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru