KR
Но с произвольными числами перевод в сумму строго эквивалентен && и двум сравнениям с нулём только когда слагаемых 2 штуки.
Size: a a a
2020 February 13
M
Да просто прогоните уже два этих примера на диапазоне от 0 до 2^32-1 и вы получите что это равнозначные вырожения
KR
MaxGraey
Да просто прогоните уже два этих примера на диапазоне от 0 до 2^32-1 и вы получите что это равнозначные вырожения
Не сомневаюсь - нужно, чтобы делители были большими, а не только делимые.
M
Не сомневаюсь - нужно, чтобы делители были большими, а не только делимые.
Так, подождите. Для того конкретного выражения я написал правльное вырожение для упрощенной формы или нет?
Просто сейчас уже вы вводите людей в заблуждение
Просто сейчас уже вы вводите людей в заблуждение
KR
MaxGraey
Так, подождите. Для того конкретного выражения я написал правльное вырожение для упрощенной формы или нет?
Просто сейчас уже вы вводите людей в заблуждение
Просто сейчас уже вы вводите людей в заблуждение
Для того конкретного - безусловно.
M
Ну я и не говорил, что неикакх граничных случаев не может быть)
FO
MaxGraey
Так, подождите. Для того конкретного выражения я написал правльное вырожение для упрощенной формы или нет?
Просто сейчас уже вы вводите людей в заблуждение
Просто сейчас уже вы вводите людей в заблуждение
да. таки правильно про 30
KR
Там с двумя слагаемыми всё всегда работает.
KR
А с тремя - уже нет.
FO
FO
в общем: надо найти разложение каждого из чисел на простые множители. и затем взять максимальные степени каждого из простых чисел и перемножить их.
например:
x % 27 + x^48 + x^15
27=3^4
48=2^4*3
15=3*5
и сокращать надо на:
x % 2^4*3^4*5
например:
x % 27 + x^48 + x^15
27=3^4
48=2^4*3
15=3*5
и сокращать надо на:
x % 2^4*3^4*5
FO
работает не зависимо от числа членов
M
в общем: надо найти разложение каждого из чисел на простые множители. и затем взять максимальные степени каждого из простых чисел и перемножить их.
например:
x % 27 + x^48 + x^15
27=3^4
48=2^4*3
15=3*5
и сокращать надо на:
x % 2^4*3^4*5
например:
x % 27 + x^48 + x^15
27=3^4
48=2^4*3
15=3*5
и сокращать надо на:
x % 2^4*3^4*5
Да просто нужно найти lcm (Наименьшее общее кратное)
FO
кажется, что я описал процесс его поиска %)
KR
INT_MAX - это восьмое Мерсенновское простое число с показателем 31. Это где-нибудь в оптимизациях используется?
M
в общем: надо найти разложение каждого из чисел на простые множители. и затем взять максимальные степени каждого из простых чисел и перемножить их.
например:
x % 27 + x^48 + x^15
27=3^4
48=2^4*3
15=3*5
и сокращать надо на:
x % 2^4*3^4*5
например:
x % 27 + x^48 + x^15
27=3^4
48=2^4*3
15=3*5
и сокращать надо на:
x % 2^4*3^4*5
Ну да ты через prime factorization делаешь, просто не все знают что это такое
KR
А с LLONG_MAX уже не проходит фокус - оно факторизуется.
M
«За нахождение простого числа Мерсенна M_43112609 проектом GIMPS в 2009 году была получена премия в 100 тыс. долларов США, назначенная сообществом Electronic Frontier Foundation за нахождение простого числа, десятичная запись которого содержит не менее 10 миллионов цифр»
Блин, вот что нужно искать а не биткоины майнить 😂
Блин, вот что нужно искать а не биткоины майнить 😂
K
Бетховены стабильнее майнятся