問題文 https://atcoder.jp/contests/abc179/tasks/abc179_e 問題概要 整数 $N, X, M $ が与えられる．次の漸化式で定まる数列 ${ A_i }$ を考える． \begin{align*} A_n = \begin{cases} X & \text{($n = 1$)} \\ ( A_{ n - 1 } )^2 \bmod M & \text{(other…

問題文 https://atcoder.jp/contests/abc179/tasks/abc179_d 問題概要 $X$ 軸上に住むことを考える（原文参照＞＜；）．今，$x = 1$ の地点にいて，次の方法で移動することができる． $K$ 個の区間 $[ L_i, R_i ]$ ($0 \leq i \leq K$) が与えられる．この区…

問題文 https://atcoder.jp/contests/abc179/tasks/abc179_c 問題概要 正整数 $N$ が与えられる．$A \times B + C = N$ を満たすトリプレット $( A, B, C )$ の個数を求めよ． 制約 $2 \leq N \leq 10^6$

問題文 https://atcoder.jp/contests/abc179/tasks/abc179_b 問題概要 2 つのサイコロを同時に振る試行を $N$ 回繰り返した記録が与えられる．ゾロ目が 3 回以上連続したか否かを判定せよ（正確な記述は原文参照＞＜；） 制約 $3 \leq N \leq 100$