#include<stdio.h>
#include<stdlib.h>
int main()
{
/* code */
int t;
while(t--){
int n,ans,i;
long long int b;
if(b==1){
ans=n%2;
}
else
{
int r=1;
ans = 0;
for(i=2;i<=n;i++){
ans=(ans%2+i%2)%2;
r=r*i;
ans=ans+(r/b)%2;
printf("before modulo r= %d ,ans =%d\n",r
/b
,ans
); ans=(ans)%2;
printf("after modulo r = %d ,ans =%d\n",r
,ans
); r=r%b;
}
}
if(ans)
else
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RkbGliLmg+CmludCBtYWluKCkKewoJLyogY29kZSAqLwoJaW50IHQ7CglzY2FuZigiJWQiLCZ0KTsKCQl3aGlsZSh0LS0pewoJCWludCBuLGFucyxpOwoJCWxvbmcgbG9uZyBpbnQgYjsKCQlzY2FuZigiJWQlbGxkIiwmbiwmYik7CgkJaWYoYj09MSl7CgkJCSBhbnM9biUyOwoJCX0KCQllbHNlCgkJewkKCQkJaW50IHI9MTsKCQkJYW5zID0gMDsKCQkJZm9yKGk9MjtpPD1uO2krKyl7CgkJCQlhbnM9KGFucyUyK2klMiklMjsKCQkJCXI9cippOwoJCQkJYW5zPWFucysoci9iKSUyOwoJCQkJcHJpbnRmKCJiZWZvcmUgbW9kdWxvIHI9ICVkICxhbnMgPSVkXG4iLHIvYixhbnMgKTsKCQkJCWFucz0oYW5zKSUyOwoJCQkJcHJpbnRmKCJhZnRlciBtb2R1bG8gciA9ICVkICxhbnMgPSVkXG4iLHIsYW5zKTsKCQkJCXI9ciViOwoJCQkJCgkJCX0KCQl9CgkJcHJpbnRmKCIlZFxuIixhbnMgKTsKCQlpZihhbnMpCgkJCXByaW50ZigiT2RkXG4iKTsKCQllbHNlIAoJCQlwcmludGYoIkV2ZW5cbiIpOwoJfQoJcmV0dXJuIDA7Cn0=