fork download
  1. #include <stdio.h>
  2. v, i, j, k, l, s, a[99];
  3. main()
  4. {
  5. for(scanf("%d",&s);*a-s;v=a[j*=v]-a[i],k=i<s,j+=(v=j<s&&
  6. (!k&&!!printf(2+"\n\n%c"-(!l<<!j)," #Q"[l^v?(l^j)&1:2])&&
  7. ++l||a[i]<s&&v&&v-i+j&&v+i-j))&&!(l%=s),v||(i==j?a[i+=k]=0
  8. :++a[i])>=s*k&&++a[--i])
  9. ;
  10. }
Success #stdin #stdout 0s 4436KB
stdin
4
stdout

 Q #
# #Q
Q# #
# Q 

 #Q#
Q # 
 # Q
#Q#