“
x
x
x” 的个数:
n
n
n ;
“
+
+
+” 的个数:
2
n
−
1
2^n-1
2n−1 ;
“
(
)
()
()” 的对数:
2
∗
(
n
−
1
)
2*(n-1)
2∗(n−1) ;
“
a
a
a” 的个数:
n
∗
2
n
−
1
n*2^{n-1}
n∗2n−1 ;
所有数字的长度:
(
2
n
−
1
+
1
)
{
∑
k
=
0
⌊
lg
n
⌋
−
1
[
(
k
+
1
)
∗
(
1
0
k
+
1
−
1
0
k
)
]
+
(
⌊
lg
n
⌋
+
1
)
∗
(
n
−
1
0
⌊
lg
n
⌋
+
1
)
}
−
1
;
(2^{n-1}+1)\{\sum\limits_{k=0}^{\lfloor{\lg n}\rfloor-1}[(k+1)*(10^{k+1}-10^k)]+(\lfloor\lg n\rfloor+1)*(n-10^{\lfloor{\lg n}\rfloor}+1)\}-1;
(2n−1+1){k=0∑⌊lgn⌋−1[(k+1)∗(10k+1−10k)]+(⌊lgn⌋+1)∗(n−10⌊lgn⌋+1)}−1;
DTOJ #1079. 多项式展开 mult
最新推荐文章于 2022-08-20 17:30:43 发布