問題 解説 と書き直すとは互いに素。また，。これらをに代入して整理すると ここでの素因数分解を考える。 が素数のとき のときのみ条件を満たすが，は自然数より条件を満たすようなは存在しない。 のとき すべてののとき ，つまり，は互いに素となり，なの…

2 素因数分解の利用 素因数の個数 2で割り切れる回数 自然数Ｎに対して，１～Nまでの自然数の積をPとする。 (1)Pが2で何回割り切れるか。 愚直な実装をすれば，素直に2で割り続ければよい。 def func(n): if n == 1: return 1 return n*func(n-1) N = int(in…

問題 atcoder.jp N人の正直者（必ず本当のことを言う）か不誠実な人（本当のことを言うかわからない）がいる。N人の人が〇〇さんは正直者（または不誠実な人）だよと証言する。証言が矛盾しない範囲で，最大で何人の正直者がいるかを求めよ。 試行錯誤（全探…

今日もyukicoder 問題 yukicoder.me 入力で与えられた数が「素数,1,使う数自身」以外で割り切れるかどうかを判定する。 考え方 1はダメ。素数もダメ，入力で与えられた数Nもダメ。それ以外の数字で割り切れればＯＫということなので，合成数の約数を持つかど…

※noteに記事を投稿していましたが，数式を書きたくなることがたまにあるのでHatena Blogも試してみることにしました。 note.com 下記問題に挑戦した。問題詳細は以下。 yukicoder.me 愚直に実装したらTLEでした（そりゃそうだ）。 x, N = map(int,input().sp…