コーディングのスクリーニングでは、いくつかの数の性質が、たいてい問題の設定に隠れた形で何度も登場します。2つの予定が再び重なる問題は最小公倍数です。素数で割った余りを答える巨大なべき乗は、繰り返し二乗法です。n以下の素数を数えるなら篩です。選び方を数えるなら二項係数、値を別の基数で表すなら割り算の繰り返しです。
どれにも落とし穴があります。割る前に掛けるとオーバーフローすることがあるので、lcm(a, b)はa / gcd(a, b) * bとして計算してください。1,000,000,007未満の2つの数の積には64ビットが必要なので、Javaではlong、JavaScriptではBigIntか慎重な分割が必要です。パスカルの法則で1行を更新するときは右から左へ進める必要があり、そうしないと変更したばかりの値を読んでしまいます。
コードを書く前に範囲を言葉にしてください:答えはどこまで大きくなり、どの型なら収まりますか?面接官は、公式よりもその一言を重視することがよくあります。