Блог пользователя NeutralMilkHotel

Автор NeutralMilkHotel, история, 4 года назад, По-английски

https://mirror.codeforces.com/blog/entry/77846 Can anyone explain why in problem G we are having a cyclic shift as d where (d.n)%m=0? I seem to get a bit of the intuitive picture but a proper formal proof would be appreciated.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Sometime ago I had same query and I tried doing like this: link. Do tell me if its helpful.