h_nosonの日記

競プロ、CTFなど

数学

yukicoder No.25 有限小数

問題 No.25 有限小数 - yukicoder 整数が与えられてが循環少数なら-1を有限少数なら0でない一番小さい桁の数を出力する問題.解法 まずを最大公約数で割って互いに素にする. を10で割り切れるなら10で割っておく. 次にが2の倍数ならに5をかけ,が5の倍数な…

yukicoder No.313 π

問題 No.313 π - yukicoder 20万桁ある円周率のうち,一箇所だけ間違いがある. どの数字が間違っているか指摘する問題.解法1 (解法1では解けません) 円周率を20万桁まで計算して比較するという方法を取ろうとしてしまった. しかし5秒以内に計算するとな…

yukicoder No.356 円周上を回る3つの動点の一致

問題 No.356 円周上を回る3つの動点の一致 - yukicoder 円周上を3つの点が時計回りに移動している. それぞれ,秒で一周するとき, 同じ点から動き始める時,次に3点が一致するのは何秒後か.解法 秒後にが整数かつが整数ならば,3点が一致する. まずとの最…

yukicoder No.368 LCM of K-products

問題 No.368 LCM of K-products - yukicoder 個の正整数からなる数列がある. の添字が異なる個の要素の積からなる集合をとした時, の全要素の最小公倍数をで割った余りを求める.解法 は素数)とした時, 最小公倍数は lcmとなる. ちなみに最大公約数は gc…