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