Oi这件小事

传送门：BZOJ1053我喜欢数学题，我讨厌结论题…… 约数个数定理： 记Φ(p)为p不平凡的约数的个数，对∀q∈N∗,q>1,作Lagrange分解q=∏pa,则Φ(a)=∏(a+1)记\Phi (p)为p不平凡的约数的个数，对\forall q \in \mathbb N^{*} ,q>1,作Lagrange分解q=\prod p^{a},则\Phi (a)=\prod (a+1)对

传送门：BZOJ1024首先注意到以下事实：每一刀必然割在kn处,其中k∈N+\frac {k} {n}处,其中k\in \mathbb N^+然后就可以深搜了。代码上的小细节见下。#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <algorithm>#include <iostre