侯山窝矿工

稍微推一下，答案是∑i=1k⌊nk⌋+∑i=1k⌊n−1k⌋\sum_{i=1}^k\lfloor \frac{n}{k}\rfloor+\sum_{i=1}^k\lfloor \frac{n-1}{k}\rfloori=1∑k​⌊kn​⌋+i=1∑k​⌊kn−1​⌋#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#

给一个数nnn，小于nnn的公因数大于1的两个数可以组合在一起，求最多有多少组数。构造：从小于nnn的最大素数ppp开始，尽量将ppp的倍数组合在一起，如果ppp的倍数的个数为偶数，则将2×p2\times p2×p留下，直到p=2p=2p=2时将这个数用上。#include<iostream>#include<stdio.h>#include<algorithm>#include<map>#include<set>#include&

k=∑i=0n(pi−1)∗ai+∑i=0naik=\sum_{i=0}^n(p^i-1)*a_i+\sum_{i=0}^na_ik=i=0∑n​(pi−1)∗ai​+i=0∑n​ai​k≡∑i=0naimod  p−1k\equiv \sum_{i=0}^na_i\mod p-1k≡i=0∑n​ai​modp−1p=10时，即为九余数定理：一个数对9取余等于这个数各位之和对9取余。相关题：51nod 1116、hdu 1013...