Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Satansoft
8 / 8 / 1
Регистрация: 27.02.2012
Сообщений: 724
#1

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

12.04.2015, 20:51. Просмотров 415. Ответов 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++):

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

Формулы - C++
http://iscr.ru/photo/1263478773_bezymyannyi.bmp Добавлено через 2 минуты Помогите пожалуйста. #include <stdio.h> #include...

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

[c++] формулы лаба - C++
В общем есть такая проблема я ламер в с++ полный так как только начали его изучать в универе ,а лабу сдавать завтра:( если можете...

Формулы по тригонометрии - C++
Нужно написать 2 формулы: Z1=cos^2(3/8*pi-(alpha/4))-cos^2(11/8*pi+(alpha/4))(косинус в квадрате от 3 делить на 8 и умноженное на пи,...

Описание Формулы - C++
Вычислить и вывести на экран в виде таблицы значения функции, заданной с помощью ряда Тейлора, на интервале до с шагом с точностью ....

5
zss
Модератор
Эксперт С++
6536 / 6098 / 2008
Регистрация: 18.12.2011
Сообщений: 15,864
Завершенные тесты: 1
12.04.2015, 21:17 #2
C++
1
double T = fmod(b/pow(a,x) ,11.0);
1
Satansoft
8 / 8 / 1
Регистрация: 27.02.2012
Сообщений: 724
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 / 1
Регистрация: 27.02.2012
Сообщений: 724
12.04.2015, 21:41  [ТС] #4
Такое вот получается, а нужно 5.
0
Миниатюры
Реализация формулы  
zss
Модератор
Эксперт С++
6536 / 6098 / 2008
Регистрация: 18.12.2011
Сообщений: 15,864
Завершенные тесты: 1
13.04.2015, 07:47 #5
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
функции 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
случайный прохожий
1144 / 762 / 196
Регистрация: 20.07.2013
Сообщений: 2,131
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++ - C++
Помогите пожалуйста перевести формулу. Спасибо.

конверт формулы на С++ - C++
Привет всем :) Помогите решить как правильно переложить такую задачу на С++. Запутался с п 2, 3 и 4. А точнее с вложенными циклами. ...

перевод формулы - C++
Доброго времени суток.Мне нужно перевести формулу C=C0*e &quot;В СТЕПЕНИ&quot; -(Q/V)*t на язык С++ Заранее Спасибо.

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


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

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

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