競プロ精進日記 #57

精進や復習で解いた問題を載せていきます。

yukicoder

• No.894 二種類のバス
  普通に LCM を求めるとオーバーフローします。
  解説にもあるような式変形をしましょう。
  提出したソースコード

• No.1070 Missing a space
  S の 2 文字目から最後まで見ていき、0 以外が出たら答えに 1 を加算していきます。
  提出したソースコード

• No.1092 modular arithmetic
  mod 上での演算を行います。
  足し算、掛け算はそのまま行えば良いですが、
  引き算をする際には mod p を取る前に、値が負になっていないこと、もし負になっていた場合は p を足すことを忘れないようにします。
  また、mod 上での割り算はフェルマーの小定理から求めることができます。(参考)
  提出したソースコード