cf 1389 E. Calendar Ambiguity - 同余方程

传送门

一年有m个月,一个月有d天,一个星期有w天,问\(y\)月的\(x\)天和\(x\)月的\(y\)天的星期相同的天数。

首先能列出方程$(x-1)m + y \equiv (y-1)m + x (\mod w) $

化简后有\((y-x)(d-1)\equiv 0( \mod w)\)

posted @ 2021-01-12 19:44  Emcikem  阅读(70)  评论(0编辑  收藏  举报