第十屆山東省賽 - K - Happy Equation(數論)

題目連接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4123c++   題目大意：，給出a和p，求1~2^p有幾個數字知足該式ui   題目思路：打表可知，a爲奇數時只有一個，當a爲偶數時，,那麼代入，左式轉換爲，顯然，當時，該式結果爲0，此時，此時當另外一邊也爲0的時候，等式成立。設,後面的式子轉換爲,同理當的時候爲

>>阅读原文<<