fork download
  1. #include<iostream>
  2. #include<algorithm>
  3. #define ll long long int
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. int t;
  9. cin>>t;
  10. while(t--)
  11. {
  12. ll i,j,k,l,m,n,b,odd=0,re=1;
  13. cin>>n>>b;
  14. for(i=0;i<=n;i++)
  15. {
  16. if(i==0)
  17. re=1;
  18. else
  19. re*=i;
  20. if(re>=b)
  21. {
  22. ll temp;
  23. temp=re/b;
  24. re=re%b;
  25. if(temp%2==1)
  26. {
  27. if(i!=n)
  28. {
  29. if(i%2==0&&(i+2)>n)
  30. {
  31. odd++;
  32. }
  33. }
  34. else if(i==n)
  35. {
  36. odd++;
  37. }
  38. }
  39. }
  40. }
  41. if(odd%2==0)
  42. {
  43. cout<<"Even\n";
  44. }
  45. else
  46. {
  47. cout<<"Odd\n";
  48. }
  49. }
  50. return 0;
  51. }
  52.  
Success #stdin #stdout 0s 3344KB
stdin
2

3 6

2 1
stdout
Odd
Even