rt
R,c++:(n*(pow(10,n*(long long)(log(n)))-1)/9)%p R,M:k=n的位数,(n×(10n×k−1)/9)k=n的位数,(n×(10^{n×k}-1)/9)k=n的位数,(n×(10n×k−1)/9)%ppp
注:1≤N≤10181≤N≤10^{18}1≤N≤1018