2020年10月30日
notebook
摘要： 1.求$1～n-1$中能整除$n$的$i2$有多少个。 把$n$质因数分解，每一项质因子$p_i$保留$p_i^{\lceil\frac{2}\rceil}$，把这些保留下来的数都乘起来，就是最小的能整除$n$的$i$，然后用$n-1$除以这个$i$就知道$1～n-1$有多少个了。 2.对于$1～n 阅读全文
posted @ 2020-10-30 16:44 刘益通 阅读(406) 评论(0) 推荐(0) 编辑