记不太清楚了 - - 按着当时比赛的思路写吧……
先把 a a a 拆开表示成 a = 2 q ∗ k a=2^q*k a=2q∗k，然后考虑 a x % 2 p = ( 2 q ∗ k ) x % 2 p = ( 2 q ∗ x ∗ k x ) % 2 p a^x\%2^p=(2^q*k)^x\%2^p=(2^{q*x}*k^x)\%2^p ax%2p=(2q∗k)x%2p=(2q∗x∗kx)%2p，那么我们可以分情况讨论一下。
第一种情况， ( 2 q ∗ x ∗ k x ) % 2 p = 0 (2^{q*x}*k^x)\%2^p=0 (2
该博客回顾了2019年第10届山东ACM省赛中的一道数论问题——K-Happy Equation。博主通过分析，将a表示为2q*k，并探讨了两种情况：当(2q*x*kx)%2p=0时，通过不等式计算x的取值范围；当(2q*x*kx)%2p!=0时，采用特判法处理。最后，博主给出了计算满足条件的x个数的公式以及代码实现。
最低0.47元/天 解锁文章
扫一扫
654
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
