a на b -> (a % b + b) % b

Здравствуйте! Подскажите пожалуйста, как находить остаток от деления отрицательных чисел на C++.

Нет нет, я именно про отрицательные числа

Что не так?

Увидел, телеграм не прогрузил, извините

Работает, только если a<0, а B положительное. Можно как то сделать, что бы ещё находило остаток в случае ,если числа оба отрицательные и в случае, если b<0?

может не остаток а деление по модулю имеется ввиду
https://habr.com/ru/post/421071/

К сожалению нет, необходимо найти именно остаток от деления(

a-floor(a/b)*b

Кольцо вычетов для самых маленьких

тоже с практикума?

Уже нет)

Доброй ночи! Есть задача: найти число расстановок трех слонов одного белого цвета на шахматной доске NxN, чтобы ни один не бил других, N ~ 1000 и первая клетка - белая. Я решил в лоб рекурсивным перебором с возвратом, генерируя все расстановки, но уже на N = 60 время выполнения стало нереальным (что ожидаемо). Теперь думаю, что мне нужно воспользоваться тем, что сами перестановки генерировать не нужно, только число. Но я плохо представляю как посчитать количество перестановок для получающихся полей с допустимыми клетками после установки каждой следующей фигуры. (меня не покидает чувство, что я упускаю что-то очень простое, но ключевое в подходе к решению - что то уровня (N^2/2- (2*N)*3))
UPD: Задача решена адаптированным решением, нагугленным отсюда.

Первое что пришло в голову:
1. Всего доступных клеток X
2. В цикле ставим первого слона
3. В цикле ставим второго слона, чтоб его не бил первый
4. ans += X - поля первого - поля второго + пересечения первого и второго

поля слона - О(1) функция. Про пересечение придется малясь подумать, но там тоже О(1)

квадрат зайдет, инфа 146%

Сейчас набросаю.

ваще не получится так как всего клеток N^2 😕

ставить слона и считать ответ по оставшимся диагоналям надо