https://beta.atcoder.jp/contests/arc012/tasks/arc012_4$\Sigma$外すのも合成数への対処も解説を見ました。solutionまず、各人間の移動は独立である。おのおのについて進み方の組み合わせが何通りか数えて掛け合わせればよい。\operatorname{modulo}$を固定する。おのおのの出発地$(x,y)$に対し、組み合わせ$f(x,y)$を考える。