数学

ARC009 C - 高橋君、24歳

やり直し C - 高橋君、24歳 問題概要 N人に手紙をそれぞれの人の宛名で出そうとしたが、K人は自分の宛名ではない手紙がきてしまった。手紙の渡し方は何通りあるか。1,777,777,777で割った余りを求めよ。 2≦N≦777,777,777,777,777,777 2≦K≦777,777 解法 Nがめ…

ディスカバリーチャンネルコードコンテスト2016 C - ロト2

できなかったのでやり直し。 C: ロト2 - DISCO presents ディスカバリーチャンネル コードコンテスト2016 予選 | AtCoder x * y が kの倍数 <=> gcd(x, k) * gcd(y, k) が kの倍数という性質を用いる。 計算量はO(N2) -> O(Kの約数の個数2)になる。 今回Kの…