原题
部分可能会有用处的知识:
p p p进制转十进制:
假设有一个 p p p进制数,个位是 a 0 a_0 a0,向高位依次是 a 1 , a 2 , . . . , a n a_1,a_2,...,a_n a1,a2,...,an,向低位依次是 b 1 , b 2 , b 3 , . . . , b k b_1,b_2,b_3,...,b_k b1,b2,b3,...,bk,那么它的整数部分就相当于 10 10 10进制中的
Σ i : 0 → n a i p i = a 0 × p 0 + a 1 × p 1 + . . . + a n × p n \Sigma_{i:0\rightarrow n}a_ip^i=a_0\times p^0+a_1\times p^1+...+a_n\times p^n Σi:0→naipi=a0×p0+a1×p1+...+an×pn
相应的,小数部分是
Σ i : 1 → n b i p − i = b 1 × p − 1 + b 2 × p − 2 + . . . + b n × p − n \Sigma_{i:1\rightarrow n}b_ip^{-i}=b_1\times p^{-1}+b_2\times p^{-2} +...+b_n\times p^{-n} Σi:1→nbip−i=b1×p−1+b2×p−2+...+bn×p−n
十进制转 p p p进制以此类推。例如,将 10 0 10 100_{10} 10010转换为 N 16 N_{16} N16:
- 将 100 100 100除以 16 16 16,得商 6 6 6,余数 4 4 4; ∴ \therefore ∴个位是 4 4 4
- 再将 6 6 6除以 16 16 16,得商 0 0 0,余数 6 6 6; ∴ 4 \therefore 4 ∴4的高一位是 6 6 6。
- ∴ 10 0 10 = 6 4 16 \therefore 100_{10}=64_{16} ∴10010=6416。
那么,如果想把 p p p进制和 q q q进制相转换,只需要借助十进制过渡一下即可。
在这里,我们约定, A = 10 , B = 11 , C = 12 , . . . , Z = 35 A=10,B=11,C=12,...,Z=35 A=10,B=11,C=12,...,Z=35
将
102
4
1048576
1024^{1048576}
10241048576进制下的
2
0
+
2
1
+
2
2
+
.
.
.
+
2
10485759
2
10485760
\dfrac{2^0+2^1+2^2+...+2^{10485759}}{2^{10485760}}
21048576020+21+22+...+210485759转为
[
(
102
4
524288
+
1
)
(
102
4
262144
+
1
)
(
102
4
131072
+
1
)
(
102
4
65536
+
1
)
.
.
(
1024
−
1
)
+
2
]
[(1024^{524288}+1)(1024^{262144}+1)(1024^{131072}+1)(1024^{65536}+1)..(1024-1)+2]
[(1024524288+1)(1024262144+1)(1024131072+1)(102465536+1)..(1024−1)+2]进制下的数字。
(为书写方便,约定
α
=
1024
,
β
=
102
4
1048576
\alpha = 1024,\beta = 1024^{1048576}
α=1024,β=10241048576,
γ
1
=
β
−
1
\gamma_1=\beta-1
γ1=β−1,
γ
i
=
β
−
i
\gamma_i=\beta-i
γi=β−i。例如,
1024
×
1025
+
1024
1024\times1025+1024
1024×1025+1024在
1025
1025
1025进制中可以写作
α
α
\alpha\alpha
αα)
解
对于 p p p进制显然 1 p − 1 = 0.1111111.... \frac{1}{p-1}=0.1111111.... p−11=0.1111111....
证明
p
p
p进制中,
0.11111...
=
p
−
1
+
p
−
2
+
.
.
.
L
e
t
S
=
p
−
1
+
p
−
2
+
.
.
.
∴
p
S
=
S
+
1
,
p
S
−
S
=
1
∴
(
p
−
1
)
S
=
1
∴
S
=
1
p
−
1
0.11111...=p^{-1}+p^{-2}+...\\ Let\ S=p^{-1}+p^{-2}+...\\ \therefore pS=S+1,pS-S=1\\ \therefore (p-1)S=1\\ \therefore S=\frac{1}{p-1}
0.11111...=p−1+p−2+...Let S=p−1+p−2+...∴pS=S+1,pS−S=1∴(p−1)S=1∴S=p−11
令
p
=
102
4
1048576
p=1024^{1048576}
p=10241048576,化简原分式得
p
−
1
p
\frac{p-1}{p}
pp−1
令
s
=
p
+
1
=
102
4
1048576
+
1
,
p
=
s
−
1
s=p+1=1024^{1048576}+1,p=s-1
s=p+1=10241048576+1,p=s−1,原问题等同于求
s
s
s进制下的
s
−
2
s
−
1
\frac{s-2}{s-1}
s−1s−2。
那么答案显然为
(
102
4
1048576
−
1
)
×
0.1111...
=
0.
γ
1
γ
1
γ
1
.
.
.
(1024^{1048576}-1)\times0.1111...=0.\gamma_1\gamma_1\gamma_1...
(10241048576−1)×0.1111...=0.γ1γ1γ1...。