一道某软件公司笔试题，没有思路，帮帮忙吧！！！

Question

今天去笔试了，有这么一道题，好像没有几个人会做的，希望有高手指教一下阿！！！
题意大概是这样的：
    彩票中奖问题，从Mge 号中选出N个号，N个号都正确的几率，编程来计算。
    什么语言都行，最好能再用文字 解释一下阿，非常感谢！！！
还有一个题是 ：
    用最简单的方法判断一个LONG整形的数A是2^n（2的n次方）
    

Answer 1

第二题：
Long.bitCount( Math.abs( longValue ) ) == 1

Answer 2

double i=M,j=N;
double odd = 1.0;
for(;j>0;j--,i--){
   odd *= j/i;
}if(A>>n==1){System.out.println("A 是 2的n次方");}

Answer 3

第一题是最基本排列组合，不作回答
第二题最简单的方法我觉得应该是：N & （N-1） == 0 吧！

Answer 4

long i = 0;
long n = A;
while ((n >> 1) == 1) {
    i++;
}

Answer 5

long i = 0;
long n = A;
while ((n > > 1) != 1){
      i++;
}
写错了呵呵不好意思