両方とも100000の範囲の2 つの整数nとkが与えられます。
n* n-1 C 0 (n と (n-1 は 0 を選択) の乗算)、n* n-1 C 1 (n と (n-1 は 1 を選択) の乗算)、 nの LCM を計算する方法* n-1 C 2 (n と (n-1 は 2 を選択) の乗算), ............, n* n-1 C k (n と (n-1 は k を選択) の乗算) ) モジュロ1000000007で。
私は単にすべての値を見つけて、数値が大きくなると多くの問題を抱えているモジュロを計算しています。
それを効率的に計算する方法は？