整数問題
8月何もしてなくてやべ〜。
問題のリンク 問題概要 自然数 $N$ が与えられる。次の条件を満たす自然数 $(i,j)$ の組の総数を求めよ。 $1 \leq i,j \leq N$ $\frac{i}{i+1} \cdot \frac{j+1}{j}$ と $ \frac{m}{m+1} $ が等しくなる自然数 $ m $ が存在する 制約 $1 \leq N \leq 10^{6}$…
問題のリンク 問題概要 $T$ 個のクエリ毎に $N$ が与えられるので以下について求めたい。 $ \frac{1}{N}$ を循環小数で表した時の循環節の長さ 制約 $ 1 \leqq T \leqq 100$ $ 1 \leqq N \leqq 10^{9}$ 解法 分母の値にに2や5をかけても循環節の長さは変わら…