csp-s Analog 54

Tl:
  \ (! = GCD. 1 \) of the two sides even number, block number is provided in communication CNT, the answer is \ (2 ^ cnt-2 \
)   Specifically, the quality factor can be decomposed for each number, and then forwards an even number of the factor is an exploded side
 
T2:
  design condition F [i] [j] [s] indicates whether there is a path from i to j is s, weight
  found not complexity, considering meet in the middle and optimization bitset
  (a small Trick, the most significant bit of a different length complement binary 1 state, can be used \ (2 ^ {n + 1 } \) in all states able to save space)
 
T3:
  Gu Gugu