Осторожно, стотья содержит пропаганду вайбкодинга!

Вместо умных россуждений типа "найдём обратный элемент в кольце вычетов по модулю" там на каждом шагу "ну я короче запихнул формулу в солвер и мне выдало значения".
Но формула красивая, да, солвер молодец, всё правильно пощиталый. :)

Ответ на удивление сложен: 🔋

Я вообще считать не умею, объясните как пятилетнему, сколько надо украсть секунд, сштобы пропаал один обычный год и откуда надо считать

Всегда так проверяю!

Вот она, интерференция опруверов.

а скажыте што там написоно? имеетсо ли смысол ,или наугат написале?

Кстати, нащот fast - лукавство. Наивная реализация, которая сначала проверяет делимость на 4, в 3/4 случаев быстрее, чем умножение и сдвиг со сравнением

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

Пра лептичин ле кал лен дарб?

Видел как-то мужика который разрезал себе ногу, а потом зашил. Вот так и здесь. Тупо позырить)

to popuzirit

> он просто решил, что если он выполнит оптимизацию компилятора сам

Не, конпелятр так не умеет.
Здесь защот сокращения области оперделения с полного инт32 до 0 ≤ y ≤ 102499 роботает битовая магия типа знаменитого думовского InvSqrt();
А за перделами диапазона магея не роботает.
Еретически, конпелятор мог бы породить токое джля аргумента uint16_t нопремер, но врят ли он асилит именно такую коньструкцию.

А 3030чем щетатб вi сок косный годэ? Бугалтерея поп рос ила?

гетшеет