Вчера решил задачу 1360G - A/B Matrix следующим образом 106287665. Хоть мое решение и компактно в реализации, его суть не очевидна и выйти на него было не просто.
Посмотрел в Editorial в надежде, что авторское решение будет проще. Stepavly предлагает подобрать смещение $$$d$$$ такое, что бы выполнялось отношение
Давайте разберемся почему вообще оно должно работать.
Первый важный факт, на который мы будем опираться, установлен равенством
смысл которого обьясняется в эдиториале.
Из него мы сразу же можем заметить, что
То есть в качестве $$$d$$$ мы всегда можем выбрать $$$a$$$.