170 похожих чатов

React — русскоговорящее с... React — русскоговорящее с...
Android Developers Android Developers
Python Python
Vue.js — русскоговорящее ... Vue.js — русскоговорящее ...
supapro.cxx supapro.cxx
DotNetRuChat DotNetRuChat
GNU/Linux Help GNU/Linux Help
Telegram Developers Telegram Developers
Node.js — русскоговорящее... Node.js — русскоговорящее...
DevOps — русскоговорящее ... DevOps — русскоговорящее ...
JavaScript Noobs — сообще... JavaScript Noobs — сообще...
Django [ru] Django [ru]
Go-go! Go-go!
Angular - русскоговорящее... Angular - русскоговорящее...
ntwrk ntwrk
Верстка сайтов HTML/CSS/J... Верстка сайтов HTML/CSS/J...
phpGeeks phpGeeks
Kubernetes — русскоговоря... Kubernetes — русскоговоря...
Битрикс для разработчиков Битрикс для разработчиков
MODX. Русскоязычное сообщ... MODX. Русскоязычное сообщ...
pgsql – PostgreSQL pgsql – PostgreSQL
Laravel Pro Laravel Pro
iOS Developers — русского... iOS Developers — русского...
ClickHouse не тормозит ClickHouse не тормозит
Rust — русскоговорящее со... Rust — русскоговорящее со...
JavaScript — русскоговоря... JavaScript — русскоговоря...
С# С#
pro.cxx pro.cxx
pro.jvm pro.jvm
React Native — русскогово... React Native — русскогово...
Devs Chat Devs Chat
Docker — русскоговорящее ... Docker — русскоговорящее ...
HTML/CSS — русскоговоряще... HTML/CSS — русскоговоряще...
Python beginners Python beginners
🐧 RU.UBUNTU — Официальное... 🐧 RU.UBUNTU — Официальное...
Kotlin Community Kotlin Community
Embedded Group Embedded Group
Чат экстремального погром... Чат экстремального погром...
aiogram aiogram
Scala User Group Scala User Group
Haskell Haskell
PHP PHP
TypeScript TypeScript
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков
Xamarin Developers (MAUI,... Xamarin Developers (MAUI,...
F# Chat F# Chat
Svelte [svelt] - All abou... Svelte [svelt] - All abou...
Системное администрирован... Системное администрирован...
Nuxt.js | Vue SSR Nuxt.js | Vue SSR
var chat = new Chat(); var chat = new Chat();
Data Science Chat Data Science Chat
Android Architecture Android Architecture
Laravel для начинающих Laravel для начинающих
Церковь метрик Церковь метрик
Ассемблер Ассемблер
Dart & Flutter Dart & Flutter
QA — русскоговорящее сооб... QA — русскоговорящее сооб...
Tarantool Tarantool
pro.elixir pro.elixir
Python Flask Python Flask
SAP ABAP SAP ABAP
R (язык программирования) R (язык программирования)
learn.java learn.java
Big Data Science :: AI / ... Big Data Science :: AI / ...
DevsHelper DevsHelper
SwiftBook SwiftBook
Solidity Development Solidity Development
pro.net (former COM+) pro.net (former COM+)
OpenStreetMap RU OpenStreetMap RU
Visual Studio Code — русс... Visual Studio Code — русс...
Delphi & Lazarus Delphi & Lazarus
ru_mysql ru_mysql
pro.lua pro.lua
GraphQL — русскоговорящее... GraphQL — русскоговорящее...
Dart / Flutter Dart / Flutter
Evolution CMS развитие и ... Evolution CMS развитие и ...
pro.Asm pro.Asm
OpenCartForum - 🇺🇦🇪🇺Чат O... OpenCartForum - 🇺🇦🇪🇺Чат O...
Angular.js (1.x) — русско... Angular.js (1.x) — русско...
IDE и редакторы — русског... IDE и редакторы — русског...
Frontend_ru Frontend_ru
Flutter Developers — русс... Flutter Developers — русс...
AutoIT RU AutoIT RU
AI / Искусственный Интелл... AI / Искусственный Интелл...
Lame C Lame C
Laravel Framework Russian... Laravel Framework Russian...
WebPwnChat WebPwnChat
Чат — Верстка Сайтов и Фр... Чат — Верстка Сайтов и Фр...
pro.python pro.python
Java Underground Java Underground
dlang.ru dlang.ru
Natural Language Processi... Natural Language Processi...
javascript_ru javascript_ru
SqlCom.ru - сообщество MS... SqlCom.ru - сообщество MS...
Cinema 4D Cinema 4D
pro.vim pro.vim
Delphi Community Delphi Community
PHP DevConf KZ🇰🇿 PHP DevConf KZ🇰🇿
Autohotkey_RU ( v1 & v2 ) Autohotkey_RU ( v1 & v2 )
pro.rb (Ruby/Rails / RU) pro.rb (Ruby/Rails / RU)
RubyRush.ru RubyRush.ru
Oracle RU Oracle RU
DevOps DevOps
Server Side Swift Develop... Server Side Swift Develop...
Software Design/Architect... Software Design/Architect...
sql_ninja sql_ninja
AndroidDev Pro:: Професси... AndroidDev Pro:: Професси...
WordPress for developers WordPress for developers
Odoo talks & fun Odoo talks & fun
PowerShellRus - о Powersh... PowerShellRus - о Powersh...
Эльбрусы и с чем их едят Эльбрусы и с чем их едят
Java/Kotlin and more Java/Kotlin and more
Modern::Perl Modern::Perl
pro.buildsystems pro.buildsystems
ru.nim.talks ru.nim.talks
Powershell Rus Powershell Rus
Python для анализа данных Python для анализа данных
Скрипты Гугл, Таблицы, Go... Скрипты Гугл, Таблицы, Go...
Haskell Start Haskell Start
WebGL ru WebGL ru
Compiler Development Compiler Development
firebase_ru — русскоговор... firebase_ru — русскоговор...
phpclub.ru phpclub.ru
RU.CRYPTOGRAPHY — Криптог... RU.CRYPTOGRAPHY — Криптог...
ErlangRus ErlangRus
QA juniors QA juniors
GameDev for Web GameDev for Web
Electron.js Electron.js
Go Get A Job Go Get A Job
MySQL (EN) MySQL (EN)
Это RabbitMQ Это RabbitMQ
Lame C++ Lame C++
pro.osdev - os developmen... pro.osdev - os developmen...
RU.Docker — Официальное Р... RU.Docker — Официальное Р...
Emacs — русскоговорящее с... Emacs — русскоговорящее с...
PostgreSQL (English) PostgreSQL (English)
Ember_js Ember_js
Django Django
FreePascal & Lazarus FreePascal & Lazarus
Tilda Developers Tilda Developers
WordPress – русскоговорящ... WordPress – русскоговорящ...
Язык программирования Jul... Язык программирования Jul...
ReasonML и OCaml ReasonML и OCaml
sentry_ru sentry_ru
ansible — русскоговорящее... ansible — русскоговорящее...
WebAssembly — русскоговор... WebAssembly — русскоговор...
Сrystal Lang — русскогово... Сrystal Lang — русскогово...
aiohttp aiohttp
Clojure — русскоговорящее... Clojure — русскоговорящее...
heroku_ru heroku_ru
PowerShell Pro PowerShell Pro
systemd systemd
macOS Developers — русско... macOS Developers — русско...
use Perl or die; use Perl or die;
FORTH и родственные ЯП FORTH и родственные ЯП
ru_jenkins ru_jenkins
Natural Language Processi... Natural Language Processi...
CatBoost CatBoost
CyberBiology CyberBiology
Sequelize - community (en... Sequelize - community (en...
sonarqube_ru sonarqube_ru
Elm Lang сообщество разра... Elm Lang сообщество разра...
SublimeText_RU SublimeText_RU
NativeScript NativeScript
WordPress CodeRun WordPress CodeRun
ReactiveX - русскоговорящ... ReactiveX - русскоговорящ...
PureScript — русскоговоря... PureScript — русскоговоря...
#Вайти #Вайти
Эликсир и Вунш Эликсир и Вунш
Cassandra Cassandra
Python beginners Python beginners
fourlen-

Гайс, может кто шарит за алгоритмы. Есть задача, в которой

нужно посчитать число всех возможных графов с некоторыми условиями и взять от этого числа остаток от деления на некоторое простое число. Тут получается гигантское число с > 1kk знаков, которое даже в Dicimals не помещается. Как узнать остаток от деления, не считая самого числа? или может есть какой-то другой метод?

#backend #programming #python #russian
0

24 ответов

6 просмотров
🥥 Coco-🥥

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

0
05.07.2022
Владимир-

А в общих чертах как считаешь? Просто с остатками от деления оперируй везде где можно, а не числами)

0
05.07.2022
fourlen- Автор вопроса
🥥 Coco 🥥
в зависимости от условий может быть возможность сч...
screenshot

вот к такой функции пришли, но тут постоянно памяти не хватает для экспоненты

0
05.07.2022
выстегиватель 0-
fourlen
screenshot вот к такой функции пришли, но тут постоянно памят...

Мб методом мат индукции можно просмотреть возможные остатки

0
05.07.2022
Владимир-
fourlen
screenshot вот к такой функции пришли, но тут постоянно памят...

На каждом вызове возвращай остаток от деления

0
05.07.2022
fourlen- Автор вопроса
Владимир
На каждом вызове возвращай остаток от деления
screenshot

все равно в какой-то момент возводим двойку в ебанутую степень и прога падает

0
05.07.2022
Aleksandr-Kent
fourlen
screenshot вот к такой функции пришли, но тут постоянно памят...

считать можно большие числа вручную через алгоритмы сложения, умножения как на бумажке. для ускорения если будет много запросов, можно предварительно посчитать значения для рейнда запросов(если конечно объем не выйдет оч большим) и в lookup таблицу занести их: хотя бы в persistant storage

0
05.07.2022
Aleksandr-Kent
выстегиватель 0
Это же алгоритмическая задача

а я о чем. Алгоритм умножения и сложения больших чисел — классическая олимпиадная задача, особенно если скоростные решения нужны, а не питоновый int юзать

0
05.07.2022
Владимир-
fourlen
screenshot все равно в какой-то момент возводим двойку в ебан...

То есть тебе осталось разобраться как получить остаток от деления 2**big_number % given_num?

0
05.07.2022
Владимир-
Aleksandr Kent
а я о чем. Алгоритм умножения и сложения больших ч...

Ну тут больше на понимание того как работать с отстатками от деления задача) о том что будет при умножении при сложении итд итп

0
05.07.2022
Aleksandr-Kent
fourlen
screenshot все равно в какой-то момент возводим двойку в ебан...

ну тебе не обязательно считать большое число и брать остаток от деления. Да тут можно воспользоваться свойством, что (a+b) mod c =( (a mod c) + (b mod c) )mod c

0
05.07.2022
fourlen- Автор вопроса
Aleksandr Kent
ну тебе не обязательно считать большое число и бра...

да, я им уже воспользовался)

0
05.07.2022
Aleksandr-Kent
fourlen
да, я им уже воспользовался)

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

0
05.07.2022
Aleksandr-Kent
fourlen
я и не вычисляю

https://brestprog.by/topics/modulo/ вроде тут касательно твоей темы

0
05.07.2022
fourlen- Автор вопроса
Aleksandr Kent
ну тебе не обязательно считать большое число и бра...

кстати, есть похожее свойство для разности?

0
05.07.2022
Владимир-
fourlen
кстати, есть похожее свойство для разности?

Ну в целом ты его сам можешь вывести)

0
05.07.2022
fourlen- Автор вопроса
Aleksandr Kent
https://brestprog.by/topics/modulo/ вроде тут кас...

бля, ну я вроде по всем правилам раскрыл, а ответ все равно неверный

0
05.07.2022

Похожие вопросы

Python beginners Python beginners / Alex
Подписаться

Что лучше vs code или pycharm? Всю жизнь пользуюсь pycharm но интересует vs code, так как поддерживает другие яп например js который я немного знаю. + У меня какие-то траблы...

#backend #programming #python #russian
07.10.2023
0
78 ответов
Python beginners Python beginners / Alexandr
Подписаться

Аргумент 200, присвоился иксу? И получилось 100+200?

#backend #programming #python #russian
12.10.2023
0
79 ответов
Python beginners Python beginners / Иван
Подписаться

https://pastebin.com/SG6JugK0 Что не так?

#backend #programming #python #russian
07.10.2023
0
71 ответов
Python beginners Python beginners / Mihail
Подписаться

на всякий случай для себя хочу уточнить. Правильно ли я понимаю, что если я буду использовать докер, то необходимость виртуальных окружений virtualenv отпадает?

#backend #programming #python #russian
18.11.2023
0
50 ответов
Python beginners Python beginners / Dmitriy Тiutiunnyk
Подписаться

Как вы вообще относитесь к коду из разряда is_valid: bool = .... if not is_valid: return False Норм это или не очень по питоновски?

#backend #programming #python #russian
22.11.2023
0
44 ответов
Python beginners Python beginners / Alex
Подписаться

знание какого яп будет хорошо сочетаться с python? интересует бэкенд

#backend #programming #python #russian
11.10.2023
0
55 ответов
Python beginners Python beginners / Alex
Подписаться

Что еще за "синхронизированная цепочка команд" ? Синхронизированная с чем?

#backend #programming #python #russian
29.08.2023
0
63 ответов
Python beginners Python beginners / Andrew Korsten
Подписаться

Есть ли у вас опасения, что ИИ постепенно заберет работу у кодеров, включая питонистов?

#backend #programming #python #russian
07.10.2023
0
47 ответов
Python beginners Python beginners / Ivan Motorov
Подписаться

Добрый день, подскажите как можно оптимизировать код ? def intrp(input: float, x: list, y: list): # возвращает y """Функция расчёта интерполяции на 10 точек""" "Мини...

#backend #programming #python #russian
02.11.2023
0
34 ответов
Python beginners Python beginners / test test
Подписаться

Можете пожалуйста объяснить про ассимптотическую сложность? Есть этот псевдокод, он похож на С язык но это не так важно: Algorithm Add (A,B,n) { for ( i = 0; i < n; i+...

#backend #programming #python #russian
18.10.2023
0
34 ответов
Смотреть еще
Python beginners Python beginners
Подписаться
Вопросов 25487
Ответов 104318
Участников 14815
Telegram @ru_python_beginners

Обсуждают сегодня

я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
Всем привет! Массив вводится с клавиатуры, кол-во элементов неизвестно, поэтому я указал arr db 100 dup(?) С нахождением максимума проблем нет, а вот минимум почему-то всегд...
En Vind Av Sorg
11
в сях есть множество как в питоне? для удаление дубликатов
Linus
25
читать файл максимально быстро? странный вопрос))
zamtmn
53
Кто создает тут ботов для телеграмм групп ?
Antskup
8
а как бы вылезти из ИО, что то типа IO -> Ether или в какую сторону смотреть ? что то туплю
Fedor
14
Я хочу запустить свой проект в тг. Что-то между пирамидой и майнилкой. Еще подобного ничего не было. Уникальная идея. Нужен именно не бот, а приложение. С ввод, выводом тон...
Павел А.
6
тоесть, указав return eax, сгенерируется никому ненужная инструкция mov eax,eax ?
Aiwan \ (•◡•) / _bot
24
а зачем этот вопрос для удаления из чата?
Mёdkinson Medvezhkin
63
How to create an OS in C? what to study?
Linus
18
Карта сайта