問題 a^b^c^d^... mod mの値が何になるか？ 考え方 aとmが互いに素ならばオイラーのφ関数を使って、指数部分は「b^c^d^... mod φ(m)」とみなすことができる。これを繰り返していくことで、指数部分の計算をすることができる。(特に、指数部がφ(m)に等しいと…

問題 2次元平面の格子点(座標がどちらも整数の点)に木が植えてある。原点に立っていて、任意の方向を見ることができるが、木がある場合はその後ろにある木は見ることができない。範囲-a 考え方 対称性から第1象限の部分だけ考えて4倍すればよいことがわかる…