Математическое обоснование решения

Revision ru1, by CFnenuzhen, 2015-08-07 18:47:52

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

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

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

Tags обоснование, тимус, математика

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian CFnenuzhen 2015-08-07 18:47:52 511 Первая редакция (опубликовано)