[BZOJ 1968]约数研究

妙,妙啊!

此乃数学之大道也

直接递推+求约数会炸,但是……

你可以枚举约数x,然后求出区间内约数有它的个数,很明显是\( \lfloor n \div x \rfloor \),然后求和就行了……

代码:

继续阅读

[BZOJ 1385]Division expression

咦……这道题怎么这么眼熟呢?

数论经典题……

然后发现我连gcd都不会写了……

代码:

继续阅读

[BZOJ 1053]反素数

终于A了……

此题坑点多~

据说只需要预处理12个素数,然而我预处理了4648个……so sad

然后DFS就可以了

我无力吐槽了……我就是智商感人啊

代码:

继续阅读