假设现在的数组x满足i∀[1..2m],xi∈Z+,xi|n
假
设
现
在
的
数
组
x
满
足
i
∀
[
1..2
m
]
,
x
i
∈
Z
+
,
x
i
|
n
然后就是找结论,如果集合f(x)=∏2mi=1xi<nm
然
后
就
是
找
结
论
,
如
果
集
合
f
(
x
)
=
∏
i
=
1
2
m
x
i
<
n
m
-那么集合f(x′)==∏2mi=1n/xi>nm
那
么
集
合
f
(
x
′
)
==
∏
i
=
1
2
m
n
/
x
i
>
n
m
显然,f(x)×f(x′)=n2m
显
然
,
f
(
x
)
×
f
(
x
′
)
=
n
2
m
所以现在令s1为∏2mi=1xi<nm的方案数,s2为∏2mi=1xi=nm
所
以
现
在
令
s
1
为
∏
i
=
1
2
m
x
i
<
n
m
的
方
案
数
,
s
2
为
∏
i
=
1
2
m
x
i
=
n
m
s3为∏2mi=1xi>nm的方案数,显然s3=s1
s
3
为
∏
i
=
1
2
m
x
i
>
n
m
的
方
案
数
,
显
然
s
3
=
s
1
答案=s1+s2=(s1+s2+s3+s2)÷2
答
案
=
s
1
+
s
2
=
(
s
1
+
s
2
+
s
3
+
s
2
)
÷
2
s1+s2+s3很好求,就是(n的约数个数)2m
s
1
+
s
2
+
s
3
很
好
求
,
就
是
(
n
的
约
数
个
数
)
2
m