fork download
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. int main()
  4. {
  5. /* code */
  6. int t;
  7. scanf("%d",&t);
  8. while(t--){
  9. int n,ans,i;
  10. long long int b;
  11. scanf("%d%lld",&n,&b);
  12. if(b==1){
  13. ans=n%2;
  14. }
  15. else
  16. {
  17. int r=1;
  18. ans = 0;
  19. for(i=2;i<=n;i++){
  20. ans=(ans%2+i%2)%2;
  21. r=r*i;
  22. ans=ans+(r/b)%2;
  23. printf("before modulo r= %d ,ans =%d\n",r/b,ans );
  24. ans=(ans)%2;
  25. printf("after modulo r = %d ,ans =%d\n",r,ans);
  26. r=r%b;
  27.  
  28. }
  29. }
  30. printf("%d\n",ans );
  31. if(ans)
  32. printf("Odd\n");
  33. else
  34. printf("Even\n");
  35. }
  36. return 0;
  37. }
Success #stdin #stdout 0s 2252KB
stdin
1 3 9
stdout
before modulo r= 0 ,ans =0
after modulo r = 2 ,ans =0
before modulo r= 0 ,ans =0
after modulo r = 6 ,ans =1
1
Odd