Собственно, сабж: существует ли в РФ или в не сильно заграницей что-то подобное для студентов?

Знаю о Сазанке, но неужели это всё?

1) Можно ли использовать signed типы данных для хеширования? Не создает ли это ситауаций, когда хеши не совпадают (особенно если пользоваться всеми прелестями хешей, вроде поиска хеша подстроки за O(1))?

2) Почему в G++ операции с unsinged long long заметно тормознутее, чем с signed long long?

Добрый вечер, мальчики и девочки.

Решая на Тимусе задачу 1104, я заметил, что число в k-й системе счисления делится на (k — 1) тогда и только тогда, когда сумма цифр этого числа делится на (k — 1). И этого оказалось достаточно для получения AC по задаче.

Может ли кто-то, пожалуйста, предоставить математическое обоснования данного любопытного факта. Либо предоставить контрпример для его опровержения.