かっつのメモ帳

主に競プロ 時々日記

2021-01-01から1ヶ月間の記事一覧

yukicoder No.1339 循環小数

問題のリンク 問題概要 $T$ 個のクエリ毎に $N$ が与えられるので以下について求めたい。 $ \frac{1}{N}$ を循環小数で表した時の循環節の長さ 制約 $ 1 \leqq T \leqq 100$ $ 1 \leqq N \leqq 10^{9}$ 解法 分母の値にに2や5をかけても循環節の長さは変わら…

2021年元旦

明けましておめでとうございます