i |
Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)» таблицу поправил и вернул |
Можно, конечно, сконструировать 2 многочлена Лагранжа, только от двух переменных, это гарантированно сработает, только будет длинно и страшно (хотя эти многочлены можно, конечно, упростить).
Нужно выразить с помощью простых арифметических операций
У Вас в качестве операций только сложение, вычитание, умножение, деление и взятие остатка по модулю?
Можно также воспользоваться свойством
![$A=m\left[\frac{A}{m}\right]+A\bmod m$ $A=m\left[\frac{A}{m}\right]+A\bmod m$](https://dxdy-04.korotkov.co.uk/f/3/c/e/3ce2e14ffe0a9b941f1ade9cef3b26b182.png)
- с помощью него мы можем выразить функцию
![$\left[\frac{A}{m}\right]$ $\left[\frac{A}{m}\right]$](https://dxdy-02.korotkov.co.uk/f/1/9/2/192b37a28907dd029e4931f2798f112382.png)
, в частности
![$\left[\frac{x}{3}\right]$ $\left[\frac{x}{3}\right]$](https://dxdy-02.korotkov.co.uk/f/9/d/7/9d7669ff5113c1c5c27426aa053a718282.png)
, последняя равна

тогда и только тогда, когда

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