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 ·
214 阅读 ·
0 评论