足跡-sokuseki-

りかの日進月歩の記録

2018-01-19から1日間の記事一覧

DDCC2016 予選 C ロト2

C - ロト2 問題概要 個の整数があり、 番目の整数は である。 が の倍数となるような と の組み合わせ が何通りあるか求めよ。制約 解法 積が の倍数になればいいのだから、 それぞれの において必要な情報は、 の約数のうちどれが含まれているか。 よって、…