P5572 [CmdOI2019] 简单的数论题
题目描述
给出 $n,m$ 求下列式子的值 ：
$$\sum\limits_{i=1}^n\sum\limits_{j=1}^m \varphi\left(\dfrac{{\rm lcm}(i,j)}{\gcd(i,j)}\right) \bmod 23333$$
输入格式
无
输出格式
无
说明/提示
对于所有测试点， $T\leq 3\times 10^4,\ m\leq n\leq 5\times 10^4$。
| 测试点编号 | $n,m\leq $ | $T$ | 时限 | 特殊性质 |
| :--: | :--: | :--: | :--: | :--: |
| #1~2 | $100$ | $100$ | $\texttt{1s}$ | |
| #3~4 | $2000$ | $3\times 10^4$ | $\texttt{1s}$ | |
| #5~6 | $3\times 10^4$ | $5000$ | $\texttt{2s}$ | |
| #7~8 | $5\times 10^4$ | $3\times 10^4$ | $\texttt{2s}$ | $n=m$ |
| #9~10 | $5\times 10^4$ | $3\times 10^4$ | $\texttt{2s}$ | |