已知正整数 n 不超过 2022 且满足 100 整除 2n+n,则这样的 n 的个数为( )
A.19
B.20
C.21
D.前三个答案都不对
答案 B.
解析 根据题意,有 4∣2n+n 且 25∣2n+n.显然 n⩾2,于是 4∣2n,因此 4∣n,设 n=4m(n∈N∗),所以问题简化为25∣24m+4m,注意到 24≡1(mod5),于是 4m≡4(mod5),设 m=5t+1(t∈N),问题简化为25∣220t+4+20t+4,由于 210=1024≡−1(mod25),因此 220≡1(mod25),进而20t≡5(mod25)⟺4t≡1(mod5),因此 t=5s+4(s∈N).这样就有n=4m=20t+4=100s+84,因此满足题意的 n 共有 20 个.