数学

HackerRank Ad Infinitum16 参加日記

始めて参加した。数学関連の問題がでるコンテストらしい。 46位/673人だけど初回参加者用の区分だっただからレベルが低いのかも。ad Infinitum: 無限に、永久に(ラテン語) Leonardo's Prime Factors q個の整数が与えられる。それぞれの整数(nとする)につ…

初等整数論の基本の復習

2016/8/20誤記修正基本的な数学がいまいち使いこなせてないので復習しておく。参考にしたのは蟻本と以下のサイト。 http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/BackGround/ ユークリッドの互除法 整数aとbについて、a > b > 0 かつ a % b を r とした…