A. Fashion in Berland
読解.$n=1$ のとき特殊ルール.
B. s-palindrome
ひど.対称なペアを埋め込むしかなさそうだし,結構たくさんある.
C. Exponential notation
小数点の前後で分けて適切に処理.するだけですがなかなか大変.
D. Swaps in Permutation
ペア $(a,b)$ に辺を張って連結成分分解すると,連結成分内で好きにできます.例えば全域木をとって葉からそろえていくという証明ができます.
E. Xor-sequences
行列累乗の形になるので C-recursive です.
F. Couple Cover
積が $p$ 以上であるものを数える代わりに $p$ 未満であるものを数えます.積が $a$ 以下であるもののペアの種類数は $O(a\log a)$ 通りしかありません.