摘要：
给出2个整数A，B。可以使用任意次。再给出一段从X - Y的区间T，任选若干个A，B做加法，可以覆盖区间T中多少个不同的整数。
例如：A = 8，B = 11，区间T为3 - 20。在3 - 20中，整数8(8),11(11),16(8+8),19(8+11)。可以被区间S中的数覆盖，因此输出4。 阅读全文
摘要：
C(M,N) = M! / N! / (M - N)! (组合数)。
给出M和质数p，求C(M,0), C(M,1)......C(M,M)这M + 1个数中，有多少数不是p的倍数，有多少是p的倍数但不是p^2的倍数，有多少是p^2的倍数但不是p^3的倍数......。 阅读全文
摘要：
小Y喜欢研究数论，并且喜欢提一些奇怪的问题。
这天他找了三个两两互质的数a, b, c，以及另一个数m, 现在他希望找到三个(0, m)范围内的整数x, y, z，使得：
$$x^a + y^b \mod m = z^c \mod m$$ 阅读全文
摘要：
设 S(n, m) 为满足 m mod k + n mod k >= k 的所有整数 k 组成的集合。求：
$$\phi(n)\times \phi(m)\times \sum_{k\in S(n, m)}\phi(k) \mod 998244353$$ 阅读全文