shuaihui

摘要： 题意： 给定n,a，求区间 [ 1 , 1<<n ] 的数b 满足 的个数 分析：打出暴力程序可以发现当a为奇数的时候结果为一； 当a为偶时 ， a^b=2^(k+b)mod 2^n ; 结果肯定为0 ； 那就有b^a mod 2^n=0 ; 则 b也为偶数 ，在分析： 然后分类讨论 b <= n时 阅读全文