摘要：
题意：
有$10$种面值为$1, 5, 10, 20, 50, 100, 200, 500, 1000, 2000$的纸币，现在你要选最多的数量凑成$p$块钱。 分析：
同样分析 问题的反面 ：设总金额为$sum$，我们来求凑成$sum p$所需要的最少的张数。那么剩下的就是凑成$p$的最多的... 阅读全文
摘要：
题意：
给出一个长度为$n(1 \leq n \leq 10^5)$的序列$A_i$，$N=\prod\limits_{i=1}^{n}i^{A_i}$。求$N$的所有约数的乘积。 分析：
首先还是将$N$质因数分解，$N=\prod\limits_{i=1}^{k}p_i^{e_i}$。
考... 阅读全文
摘要：
题意：
定义函数$f(n)$为$i \cdot j \not\equiv 0 \; (mod \; n)$的数对$(i,j)$的个数$(0 \leq i,j \leq n)$
$g(n)=\sum_{d|n}f(d)$，求$g(n) \; mod \; 2^{64}$，其中$1 \leq n \l... 阅读全文
摘要：
题意：
输入两个整数$a,b(2 \leq a \leq b \leq 10^{10})$
求莫比乌斯函数$\mu (n)$在区间$[a,b]$之和，即$\sum\limits_{i=a}^{b} \mu(i)$ 分析： 一个引理 ：$n 1$时，有$\sum\limits_{d|n} \... 阅读全文