Факториал 2.1

@dasds · Регистрация: 26.10.2020

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

Найти младшую не равную нулю цифру числа n! в десятичной системе счисления.

@anton78spb · 08.11.2022, 14:00

dasds,

Python
1
2
3
4
5
6
7
8
from math import factorial
 
n = int(input("n = "))
n = factorial(n)
for i in str(n)[::-1]:
    if i != '0':
        print(i)
        break

@Red white socks · 08.11.2022, 14:37

anton78spb, для n = 10**100 посчитаете?)

@eaa · 08.11.2022, 14:38

интересно. какие ограничения?

@iSmokeJC · 08.11.2022, 14:58

eaa, я тута нарыл реализацию генератора факториала НА РЕГУЛЯРКАХ!!!
Вот где треш! Правда на джаве, но не суть.
Пущщай здесь лежит как напоминание, что всегда есть к чему стремиться )))

Кликните здесь для просмотра всего текста

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
class Factorial {
    String assertPrefix(String pattern) {
        return "(?<=(?=^pattern).*)".replace("pattern", pattern);
    }
    public void main() {
        final Pattern FACTORIAL = Pattern.compile(
                "(?x) (?: inc stepUp)+"
                        .replace("inc", "(?=(^|\\1 .))")
                        .replace("stepUp", "(?: ^. | (?<=(^.*)) (?=(.*)) (?: notThereYet \\2)+ exactlyThere )")
                        .replace("notThereYet", "(?:  (?=((?=\\3) .  |  \\4 .)) (?=\\1(.*)) (?=\\4\\5)  )")
                        .replace("exactlyThere", "measure4 measure1")
                        .replace("measure4", assertPrefix("\\4(.*)"))
                        .replace("measure1", assertPrefix("\\1\\6"))
        );
 
        for (int n = 0; n < 1000; n++) {
            Matcher m = FACTORIAL.matcher(new String(new char[n]));
            if (m.matches()) {
                System.out.printf("%3s = %s!%n", n, m.group(1).length() + 1);
            }
        }
    }
}

@thyrex · 08.11.2022, 15:12

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

интересно. какие ограничения?

если задача с acmp, то N ≤ 9999

@Red white socks · 08.11.2022, 15:18

iSmokeJC, без регулярок тоже есть место для трэша.
В OEIS приведена формула:

Python
1
2
3
def a(n):
    if n <= 1: return 1
    return 6*[1, 1, 2, 6, 4, 4, 4, 8, 4, 6][n%10]*3**(n//5%4)*a(n//5)%10

@iSmokeJC · 08.11.2022, 15:21

Red white socks, подозреваю, что именно она реализована регуляркой. Я в такие дебри не полез, беспокоюсь о своем психическом здоровье )))

@thyrex · 08.11.2022, 15:45

Без подобного извращения тоже можно реализовать поиск

@Red white socks · 08.11.2022, 15:56

thyrex, безусловно. Лет 10-15 назад решал задачку в projecteuler. Там вроде 10 цифр требовалось от числа вроде 10**50!. Как-то справился же)

Добавлено через 1 минуту
Вот, нашел
https://euler.jakumo.org/problems/view/160.html

Новые блоги и статьи Все статьи Все блоги /
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .

@dasds 1 / 1 / 0 Регистрация: 26.10.2020 Сообщений: 86

	Факториал 2.1 08.11.2022, 13:40. Показов 851. Ответов 9 Метки нет (Все метки) Найти младшую не равную нулю цифру числа n! в десятичной системе счисления. 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	08.11.2022, 14:37
	anton78spb, для n = 10**100 посчитаете?) 2

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	08.11.2022, 14:38
	интересно. какие ограничения? 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	08.11.2022, 15:21
	Red white socks, подозреваю, что именно она реализована регуляркой. Я в такие дебри не полез, беспокоюсь о своем психическом здоровье ))) 0

@thyrex 14445 / 7486 / 1580 Регистрация: 06.09.2009 Сообщений: 27,129
	08.11.2022, 15:45
	Без подобного извращения тоже можно реализовать поиск 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	08.11.2022, 15:56
	thyrex, безусловно. Лет 10-15 назад решал задачку в projecteuler. Там вроде 10 цифр требовалось от числа вроде 10*50!. Как-то справился же) Добавлено через 1 минуту* Вот, нашел https://euler.jakumo.org/problems/view/160.html 0

Опции темы