Форум программистов, компьютерный форум CyberForum.ru

Модулярная Арифметика (Создать функцию для решения поставленной задачи) - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 5.00
Nividimka
1 / 1 / 0
Регистрация: 16.11.2012
Сообщений: 15
10.02.2013, 13:05     Модулярная Арифметика (Создать функцию для решения поставленной задачи) #1
Помогите решить задачу:
Создать функцию без использования рекурсии для решения поставленной в варианте задачи и использовать в программе.

1) a*x≡b mod n
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.02.2013, 13:05     Модулярная Арифметика (Создать функцию для решения поставленной задачи)
Посмотрите здесь:

Создать приложение для решения связи задачи C++
Алгоритм для решения задачи по программированию C++
Составить программу решения поставленной задачи: Вычислить m значений функции f(x) на отрезке [a, b]. Вычисление величины f(x) оформить в виде функц C++
Составить программу решения поставленной задачи: Вычислить m значений функции f(x) на отрезке [a, b]. Вычисление величины f(x) оформить в виде функц C++
Нужен совет для решения задачи C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
-=ЮрА=-
10.02.2013, 13:22
  #2

Не по теме:

Nividimka, что означает эта опереация

Цитата Сообщение от Nividimka Посмотреть сообщение
и нет ли ошибки в записи?

Nividimka
1 / 1 / 0
Регистрация: 16.11.2012
Сообщений: 15
10.02.2013, 13:41  [ТС]     Модулярная Арифметика (Создать функцию для решения поставленной задачи) #3
Ошибки нет ,вообще,это операция тождественно равно, а пример это модулярное сравнения первой степени
-=ЮрА=-
Заблокирован
Автор FAQ
10.02.2013, 13:50     Модулярная Арифметика (Создать функцию для решения поставленной задачи) #4
Цитата Сообщение от Nividimka Посмотреть сообщение
это операция тождественно равно,
- ну в маткаде да есть подобное, просто тождественно равно в данном задание бессмысленно как-то выглядит. Хорошо подумаю...
-=ЮрА=-
Заблокирован
Автор FAQ
10.02.2013, 13:55     Модулярная Арифметика (Создать функцию для решения поставленной задачи) #5
Nividimka, кроме того что ниже в голову мне ничего не пришло
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
 
double x(double a, int b, int n);
 
int main()
{
    double a;
    int b, n;
    cout<<"a = ";cin>>a;
    cout<<"b = ";cin>>b;
    cout<<"n = ";cin>>n;
    cout<<"x = "<<x(a, b, n)<<endl;
    return 0;
}
 
double x(double a, int b, int n)
{
    //a*x = b % n => x = (b % n) / a;
    return (b % n) / a;
}
Миниатюры
Модулярная Арифметика (Создать функцию для решения поставленной задачи)  
Nividimka
1 / 1 / 0
Регистрация: 16.11.2012
Сообщений: 15
10.02.2013, 15:58  [ТС]     Модулярная Арифметика (Создать функцию для решения поставленной задачи) #6
-=ЮрА=-,Нет это не так решается, вот ссылка http://ru.wikipedia.org/wiki/%D0%A1%...83%D0%BB%D1%8E,только теперь программный код нужен
-=ЮрА=-
10.02.2013, 16:32
  #7

Не по теме:

Цитата Сообщение от Nividimka Посмотреть сообщение
Нет это не так решается, вот ссылка
- по твоему что означает %?
Два целых числа a и b сравнимы по модулю натурального числа n (или равноостаточны при делении на n), если при делении на n они дают одинаковые остатки. Так вот b mod n означает b % n. В сотальном Вики не до конца понял, голова туго сегодня соображает...

iifat
2179 / 1332 / 96
Регистрация: 05.06.2011
Сообщений: 3,692
10.02.2013, 17:10     Модулярная Арифметика (Создать функцию для решения поставленной задачи) #8
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
и нет ли ошибки в записи?
Нет тут ошибки, равенство по модулю иногда так обозначают.
Цитата Сообщение от Nividimka Посмотреть сообщение
вот ссылка ,только теперь программный код нужен
Проблема-то с какого места? Определения есть, алгоритмы, примеры -- садись да пиши!
Nividimka
1 / 1 / 0
Регистрация: 16.11.2012
Сообщений: 15
10.02.2013, 17:41  [ТС]     Модулярная Арифметика (Создать функцию для решения поставленной задачи) #9
вот, вообщем ,функция
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int modArif(int a, int b, int n){      
      
       int c = phi(n) - 1;
       int t = pow(a,c);
       if( b%gcd(a,n) != 0){
           return 0;
           }    
      
       if(a!=0 && b!=0 && n!=0){                       
         t = t % n;     
         int x = (b*t)%n;          
         return x;      
       }
}
где phi - значение функции Эйлера и gcd = > НОД
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.02.2013, 02:27     Модулярная Арифметика (Создать функцию для решения поставленной задачи)
Еще ссылки по теме:

Нужны задачи для их решения C++
Нужны задачи для решения C++
Составить программу для решения математической задачи (для любых допустимых значений углов и сторон) C++

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

Или воспользуйтесь поиском по форуму:
iifat
2179 / 1332 / 96
Регистрация: 05.06.2011
Сообщений: 3,692
11.02.2013, 02:27     Модулярная Арифметика (Создать функцию для решения поставленной задачи) #10
Ну, например так, хотя, помнится, сначала надо всё (включая модуль) поделить на НОДего и делителя.
Yandex
Объявления
11.02.2013, 02:27     Модулярная Арифметика (Создать функцию для решения поставленной задачи)
Ответ Создать тему
Опции темы

Текущее время: 16:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru