【题解】
第1题、真因数

设cnt[i]表示整数i的因数个数，筛选法求出cnt[1]..cnt[N]。

统计1~N中有多少个数满足 cnt[i]-1>S。

时间复杂度：O(sqrt(N)log(N))

第2题、真素数

筛选法求出1..10000000内的素数。

列举1~N，若isp[i] && isp[fz(i)] 则输出i

其中函数 fz(i) 表示把 i 翻转后的数

时间复杂度：O(kn)

第3题、相似数

优先队列+BFS构造 相似数。时间复杂度O(KlogK)

第4题、数字串

70分：
把a到b的所有数按顺序构造成一个字符串n，然后用模算术计算 n % 9

100分：

注意到：\(10^x % 9 = 1\) （x为任意非负整数）
于是:
\(a(a+1)(a+2)…(b-1)b % 9\)
\(= (a*10^{x1} + (a+1)*10^{x2} + ... + b) %9\)
\(= (a*10^{x1}%9 + (a+1)*10^{x2}%9 + ... + b%9) %9\)
\(= (a + (a+1) + ... + b%9) %9\) //等差数列

由于a,b可达到 \(10^13\)，注意乘法中的 long long 越界哟！