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

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

12.04.2015, 20:51. Просмотров 444. Ответов 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
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Реализация формулы (C++):

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

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

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

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

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

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

5
zss
Модератор
Эксперт С++
6959 / 6521 / 4139
Регистрация: 18.12.2011
Сообщений: 17,209
Завершенные тесты: 1
12.04.2015, 21:17 #2
C++
1
double T = fmod(b/pow(a,x) ,11.0);
1
Satansoft
8 / 8 / 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
8 / 8 / 2
Регистрация: 27.02.2012
Сообщений: 725
12.04.2015, 21:41  [ТС] #4
Такое вот получается, а нужно 5.
0
Миниатюры
Реализация формулы  
zss
Модератор
Эксперт С++
6959 / 6521 / 4139
Регистрация: 18.12.2011
Сообщений: 17,209
Завершенные тесты: 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
случайный прохожий
1269 / 800 / 317
Регистрация: 20.07.2013
Сообщений: 2,248
13.04.2015, 07:58 #6
http://www.cyberforum.ru/cpp-builder/thread1115721.html#post5927540
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
Привет! Вот еще темы с решениями:

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

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

Перевод формулы на C++
Помогите перевести формулу в Си++,выкладываю пример и его решение,мне нужно...

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


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

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

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