6/5 PKU

1808 Quadratic Residues

pを奇素数、aを a!=p (mod p)なる整数とする。平方剰余(a/p)を求めよ。

平方剰余の法則に従って計算するだけ

2415 Hike on a Graph

頂点数Nの完全グラフがある。各辺には色がついている。今、3つのピースが頂点に置かれていて、それらをすべて同じ場所に移動させたい。ピースは辺をたどって移動できるが、たどれる辺は他の2つのピースの間の辺と同じ色でないといけない。移動回数の最小値を求めよ。

BFSやるだけ