Степень двойки и остаток от деления

@vvm28 · Регистрация: 22.12.2013

Студворк — интернет-сервис помощи студентам

Цель: Возведите 2 в 75 степень, выведите остаток от деления полученного числа на 8^4-3
Входные данные: Нет входных данных
Выходные данные: Выведите ответ на остаток от деления числа 2^75 на 8^4-3
Пример: Задача не требует примера

Такой ответ сервер не принял:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <cmath>
using namespace std;
 
int main()
{
 
   double d_result=0,a=2,b=75,c=8.0,d=4;//  z= pow(8.0,4)-3;
 
   d_result = fmod(pow(a,b),pow(c,d)-3);
 
   cout<<"d_result = "<<d_result<<endl;
    return 0;
}

8^4-3 - как расшифровать это выражение? это (8^4)-3 или 8^(4-3) ?
Как можно упростить выражение? : (2^75) % (8^4-3) ? упростить, оптимизировать.

@SpBerkut · 19.03.2016, 11:42

C++
1
std::cout << 1739; //  дальше упрощать просто некуда

@vvm28 · 19.03.2016, 11:50 **[ТС]**

C++
1
std::cout << 1739;

Нет, такое решение, тоже не подходит.

@SpBerkut · 19.03.2016, 12:22

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <cmath>
 
unsigned bigPow (unsigned x, unsigned y, unsigned z) {
    unsigned r = x;
    for (unsigned i = 2; i <= y; i++){
        r *= x;
        r %= z;
    }
    return r;
}
 
int main() {
    std::cout << bigPow(2, 75, pow(8,4)-3);
}

А так подойдёт?

@Babysitter · 19.03.2016, 12:23

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
using namespace std;
 
//  2^75 % (8^4-3)
//  a^b % t
 
int main()
{
    int x = 1, a = 2, b = 75, t = 8*8*8*8 - 3;
    for(int i = 1; i <= b; ++i)
        x = (x * a) % t;
    cout << x << endl;
    return 0;
}

ответ был тут

@vvm28 · 19.03.2016, 13:05 **[ТС]**

В общем это примерно : 5-6 класс, дроби. Сейчас начеркал формул приведения и разложения дробей. Ничего в голову не приходит. Не хочет сервер принимать мои ответы.

Добавлено через 10 минут
Babysitter, спасибо за быстрый ответ. Ответ сервер принял.
Вроде решение простое, а сразу не сообразишь.
Надо будет на досуге почитать математику 5-6 класса, полиномы, суммы ряда, а то я поотстал совсем.

Добавлено через 14 минут
Странно , что мое и SpBerkut сервер не принял.
И готовый, самый простой ответ сервер тоже не принял. Сервер же как-то тоже оценивает,
и приходит к своему, одному ему известному результату.

@Babysitter · 19.03.2016, 13:18

vvm28, перевода строки небось ждет в конце и время выполнения оценивает.

@vvm28 · 28.01.2017, 18:16 **[ТС]**

Еще степень двойки :

C
1
2
3
int pow2(int n) {
  return 1<<n;
}

Добавлено через 19 минут
Но 2 в степени 0 по этой функции получается 1.

@GbaLog- · 28.01.2017, 18:20

Сообщение от vvm28

Но 2 в степени 0 по этой функции получается 1.

Любое число в 0 степени будет 1.

@mat_for_c · 28.01.2017, 18:21

Сообщение от vvm28

Но 2 в степени 0 по этой функции получается 1

а чему, по-вашему, должно быть равно 2 ^ 0?

@vvm28 · 28.01.2017, 19:33 **[ТС]**

Всё правильно. Любое число в нулевой степени кроме 0 равно 1.
Это кажется не очень логичным. Также как и мнимые числа. Математику для чего придумали?
В древности её придумали, чтобы обманывать и обсчитывать покупателей при размене монет.
В настоящее время математику используют, чтобы округлять дробные числа в нужную сторону на финансовых операциях.

Добавлено через 26 минут
Вот как нас дурят математики. Посмотрите что выведет программа на java:

Java
1
2
3
4
5
6
7
public class DoubleWrong {
    public static void main(String[] args) {
        double a = 4.64;
        double b = 2.64;
        System.out.println("a-b = "+(a-b));
    }
}

/*
run:
a-b = 1.9999999999999996
СБОРКА УСПЕШНО ЗАВЕРШЕНА (общее время: 0 секунд)
*/

Куда делись лишние копейки. Почему получилось не 2.00000000000000000000001
Заметьте программа не прибавила, а отняла деньги.

@GbaLog- · 28.01.2017, 20:00

Сообщение от vvm28

Вот как нас дурят математики.

Никто никого не дурит, это просто из-за того, что тип double такой, это "проблема" всех языков программирования, а не математики.

C++
1
2
3
4
5
6
7
#include <iostream>
#include <iomanip>
 
int main()
{
    std::cout << std::scientific << std::fixed << std::setprecision(30) << static_cast<double>(4.64 - 2.64);
}

Ответ:
1.999999999999999555910790149937

Python
1
print(4.64 - 2.64)

Ответ:
1.9999999999999996

@vvm28 · 29.01.2017, 08:04 **[ТС]**

Число в степени 0, кроме нуля равно 1 ещё как-то с трудом можно понять или запомнить.
Вроде это как число деленное само на себя. Хотя если рассуждать, что это число взятое 0 раз и умноженное само на себя.
То приходим к неутешительным выводам.
Но чему равно 0 в степени 0? Зачем понадобилось делать столько исключений в стройной теории?

zer0mail · 29.01.2017, 08:22

Свойства модуля: 2^75 mod (8^4-3) = (2^25)^3 mod( 8^4-3)=
(2^25 mod (8^4-3))^3 mod (8^4-3)=18^3 mod (8^4-3)=1739
для вычисления 2й строки достаточно 32-битного int.

@vvm28 · 29.01.2017, 08:49 **[ТС]**

Мне нравится фраза возьмем 0 яблок. Как можно взять то чего нет?
Откуда нужно вынуть то чего нет. Где искать 0 яблок?
2*0 = 0; Если яблоки всё же были. Их было два. То куда они делись?
Они же куда-то делись? Если верить физикам то ни что никуда не пропадает. А тут пропали целых два яблока!
Они спрятались в ноль?

Добавлено через 6 минут
Возьмем ноль раз два яблока. Тогда 0 будет означать действие.
Мы ничего не делаем с яблоками и даже их не ищем.

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

@vvm28 771 / 539 / 67 Регистрация: 22.12.2013 Сообщений: 2,497 Записей в блоге: 26
	19.03.2016, 13:05 [ТС]
	В общем это примерно : 5-6 класс, дроби. Сейчас начеркал формул приведения и разложения дробей. Ничего в голову не приходит. Не хочет сервер принимать мои ответы. Добавлено через 10 минут Babysitter, спасибо за быстрый ответ. Ответ сервер принял. Вроде решение простое, а сразу не сообразишь. Надо будет на досуге почитать математику 5-6 класса, полиномы, суммы ряда, а то я поотстал совсем. Добавлено через 14 минут Странно , что мое и SpBerkut сервер не принял. И готовый, самый простой ответ сервер тоже не принял. Сервер же как-то тоже оценивает, и приходит к своему, одному ему известному результату. 0

@Babysitter 245 / 139 / 53 Регистрация: 23.11.2015 Сообщений: 394
	19.03.2016, 13:18
	vvm28, перевода строки небось ждет в конце и время выполнения оценивает. 0

@vvm28 771 / 539 / 67 Регистрация: 22.12.2013 Сообщений: 2,497 Записей в блоге: 26
	29.01.2017, 08:04 [ТС]
	Число в степени 0, кроме нуля равно 1 ещё как-то с трудом можно понять или запомнить. Вроде это как число деленное само на себя. Хотя если рассуждать, что это число взятое 0 раз и умноженное само на себя. То приходим к неутешительным выводам. Но чему равно 0 в степени 0? Зачем понадобилось делать столько исключений в стройной теории? 0

zer0mail 2688 / 2260 / 244 Регистрация: 03.07.2012 Сообщений: 8,231 Записей в блоге: 1
	29.01.2017, 08:22
	Свойства модуля: 2^75 mod (8^4-3) = (2^25)^3 mod( 8^4-3)= (2^25 mod (8^4-3))^3 mod (8^4-3)=18^3 mod (8^4-3)=1739 для вычисления 2й строки достаточно 32-битного int. 0

@vvm28 771 / 539 / 67 Регистрация: 22.12.2013 Сообщений: 2,497 Записей в блоге: 26
	29.01.2017, 08:49 [ТС]
	Мне нравится фраза возьмем 0 яблок. Как можно взять то чего нет? Откуда нужно вынуть то чего нет. Где искать 0 яблок? 20 = 0; Если яблоки всё же были. Их было два. То куда они делись? Они же куда-то делись? Если верить физикам то ни что никуда не пропадает. А тут пропали целых два яблока! Они спрятались в ноль? Добавлено через 6 минут* Возьмем ноль раз два яблока. Тогда 0 будет означать действие. Мы ничего не делаем с яблоками и даже их не ищем. 0