NOIP模拟(20171024)T3 数学
求满足方程ax≡xa(mod2n)a^x\equiv x^a\pmod{2^n} 的解的个数
n≤30,a≤109n\leq 30,a\leq 10^9
询问组数T≤1000T\leq1000
引理一:若a,b均为奇数,且a2k+1≡b2k+1(mod2n)a^{2k+1}\equiv b^{2k+1}\pmod{2^n},则a≡b(mod2n)a\equiv b\pmod{2^n}
证明
原创
2017-10-25 07:43:55 ·
223 阅读 ·
3 评论