午前午後共に合格ラインぎりぎりだった。 勉強に使ったのは基本情報技術者試験ドットコムというサイトで、午前の過去問の一問一答を 3 年分埋めたりした。安定させるためにもう少しやるべきだったと思う。 午後はアルゴリズムが 1 問ミスで C 言語の問題は時…

n 個から r 個を選ぶ組み合わせは nCr = n! / (k! * (n-r)!) と書ける。ただ、mod p(pは素数) で計算するときは、分母にある「階乗の逆元」を求めるのがやや面倒である。 この逆元はフェルマーの小定理で求められる。説明を省略すると、a は p で割り切れな…