Найти сумму и произведение натуральных чисел от a до b

@Dagdarion · Регистрация: 18.03.2023

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

ссылка на задачу:
https://stepik.org/lesson/7731... nit=775576

Найти сумму и произведение натуральных чисел от a до b.

Формат ввода:

В первой строке вводится число a.

Во второй строке вводится число b.

Все числа натуральные. Каждое число не превышает 1001.

Формат вывода:

В единственной строке выведите измененные значения суммы и произведения через одиночный пробел.

Значения суммы и произведения не превышают 1 000 000 000.

Sample Input:

3
5
Sample Output:

12 60

мое решение:

Python
1
2
3
from math import *
a, b = int(input()), int(input())
print(sum(range(a, b + 1)), prod(range(a, b + 1)))

не прошел последний тест:
Failed test #5 of 5. Wrong answer

@easybudda · 25.07.2023, 17:13

Aael, вот правильно говорят - решение любой проблемы рождает минимум две новых...

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

print(sum(c) % m, prod(c) % m)

А почему остаток от деления результатов на максимально допустимое число, а не само это число, если результат вычисления его превосходит?

YuS_2 · 25.07.2023, 17:19

вот, что это, как не тараканьи бега?

легко принято за верный ответ:

Python
1
2
3
4
5
6
7
8
9
10
11
a = int(input())
b = int(input())
 
s, p = 0, 1
lim = 1 << 31
while a <= b:
    s += a
    p *= a
    a += 1
 
print(s%lim, p%lim)

- относительно питона, бред сивой кобылы... а учитывая скудость условий, можно и прямо сказать, что вменяемость автора курса под большим сомнением...

@Aael · 25.07.2023, 17:50

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

А почему остаток от деления результатов на максимально допустимое число

Это я криво на питоне попытался изобразить 32'х разрядные числа.. там, вроде, в пятом тесте a=234 b=240 с выводом 1659 705150720, т.е. такой код должен зайти:

Python
1
print(s, 705150720 if p > 1_000_000_000 else p)

и совершенно случайно три старших бита в четырех байтах у этого числа оказались равны нулю (иначе отрицательное число нужно было бы писать в ответ), так что зашел бы модуль m=2^30, 2^31, 2^32. Карочи, там у "генератора" тестов 32'х разрядный int использовался и переполнение..

@thyrex · 25.07.2023, 17:50

YuS_2, а если отправить такое, пройдет или нет?

Python
1
2
3
4
5
6
7
8
9
10
a = int(input())
b = int(input())
 
s, p = 0, 1
while a <= b:
    s += a
    p = (p*a)%1000000000
    a += 1
 
print(s, p)

@Dagdarion · 25.07.2023, 17:58 **[ТС]**

вот такой вариант замутил, прокатило

Python
1
2
3
4
5
from math import *
a, b = int(input()), int(input())
x = range(min([a, b]), max([a, b]) + 1)
d = 2 ** 31
print(sum(x) % d, prod(x) % d)

Добавлено через 1 минуту
thyrex
не прошел 5 тест

@thyrex · 25.07.2023, 18:10

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

Добавлено через 9 минут

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

thyrex
не прошел 5 тест

а если так?

Python
7
p = (p*a)%1000000001

@Dagdarion · 25.07.2023, 18:25 **[ТС]**

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

PythonВыделить код
7
p = (p*a)%1000000001

не работает

YuS_2 · 25.07.2023, 18:39

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

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

Это варианты одного и того же действия, да.
Правильнее было бы так:

Python
1
2
3
4
5
6
7
8
9
10
11
a = int(input())
b = int(input())
 
s, p = 0, 1
lim = 2147483648
while a <= b:
    s = (s + a) % lim
    p = (p * a) % lim
    a += 1
 
print(s, p)

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

а если так?

Хоть в условии и указано число 10⁹ и где-то здесь были задачи, в которых конкретно упоминалось, что вывод должен быть по модулю 10⁹+7, но ни один из этих вариантов не проходит, там конкретная привязка к long int

@thyrex · 25.07.2023, 18:49

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

lim = 2147483648

тогда скорее 2147483647, потому что в том же Паскале 2147483648 уже превышает longint.

Для суммы можно остаток не брать, там она максимально может быть чуть больше миллиона.

YuS_2 · 25.07.2023, 19:14

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

тогда скорее 2147483647, потому что в том же Паскале 2147483648 уже превышает longint.

Да кто же его знает, что у них там в тестах... но 2147483647 не проходило, я пробовал...

Добавлено через 7 минут
при 2147483647, вывод получается:
Ввод:
1
1000

Вывод:
500500 2010224536

то бишь нет переполнения, но число произведения, больше 10⁹

@Catstail · 27.07.2023, 09:43

Мне ответила администрация stepik-а. В условии была ошибка. Сейчас она исправлена. Мой код прошел:

Python
1
2
3
4
5
6
7
from functools import reduce
a, b = int(input()),int(input())
if b < a:
    print(0,1)
else:
    s, p = reduce(lambda acc,x : (acc[0]+x, acc[1]*x),range(a,b+1),(0,1))
    print(s,p)

YuS_2 · 27.07.2023, 12:51

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

В условии была ошибка.

Там не только в условии была ошибка, но и в тестах... но, видимо, поправили и их, теперь проходят решения без этой "звершуки": 1<<31.

Новые блоги и статьи Все статьи Все блоги /
Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .	Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .	сукцессия 16. Общий обзор, в основном что бы другие ии поняли anaschu 29.06.2026 # Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .
сукцессия 15 неявная схема anaschu 29.06.2026 Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений	сукцессия 14. Обновленная схема модели anaschu 28.06.2026 ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .	сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного anaschu 28.06.2026 ## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .	сукцессия 12. краткий список проверок модели перед запуском. anaschu 27.06.2026 Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .

Найти сумму и произведение натуральных чисел от a до b

Решение