利用移位操作进行取余

#include <stdio.h>

int main(){

int n;

scanf("%d",&n);

while(n--){

int m;

scanf("%d",&m);

printf("%d\n",m-(m>>2<<2)); 

}

}

用移位操作取余 （优于%取余但缺点只可对2^n取余）

 m>>2<<2 表示对4取余 

对2^n取余即m>>n<<n