GrayKido

摘要： 传送门 题意： 给出$n,a$解满足$ab\equiv ba(mod~~2^n)$的$b的整数解个数$ 解题思路: 分奇偶讨论$a$，可以发现在该模条件下$a$与$b$同奇偶，当$a$为奇数的时候，暴力跑了下大概只有在$b=a$的情况下等式成立 那么讨论在$a,b$为偶数的情况 当$a\geq n$ 阅读全文