Codeforces1389E Calendar Ambiguity(数学)
题目链接
题意:
一年有m个月,每月有d天,每周有w天,每年的第一天都是周一,问有多少对x,y(x<y),在x月的y天和y月的x天是一周中的同一天。
思路
x与y的关系公式:
(x−1)∗d+y≡(y−1)∗d+x (mod w)(x-1)*d+y\equiv(y-1)*d+x\ (mod\ w)(x−1)∗d+y≡(y−1)∗d+x (mod w)
(y−x)∗(d−1)≡0 (mod w)(y-x)*(d-1)\equiv0\ (mod\
原创
2020-08-01 01:57:56 ·
208 阅读 ·
0 评论