摘要:
"The Luckiest Number" Sol: 直接上一波转化: $$ \overbrace{88......88}^x=8 (10^x 1)/9 $$ 那么: $$ L\ |\ \overbrace{88......88}^x\iff L\ |\ 8 (10^x 1)/9\iff 9L\ | 阅读全文
摘要:
"Hankson的趣味题" Sol: 注意到x显然为b1的约数,所以直接暴力枚举b1的约数即可,在暴力check一下是否满足条件即可。 没了。。。 Code: cpp for (i=1,ans=0;i i 阅读全文
摘要:
"余数之和" Solution: 一波转化: $$ \sum^n_{i=1}k\ mod\ i=\sum^n_{i=1}k i \left\lfloor {k/i}\right\rfloor =n k \sum^n_{i=1}i \left\lfloor {k/i}\right\rfloor $$ 阅读全文
摘要:
"反素数" Solution: 引理一: 1~N中最大的反质数为,就是1~N中约数最多的数里最小的一个 引理二: 若把最大的反质数x质因数分解: $$ x=(p1^{c1}) (p2^{c2}) ...... (pk^{ck}) $$ 若p1≤p2≤......≤pk,那么一定满足:c1≥c2≥.. 阅读全文