edified's blog

Еще одна задача
By edified, 12 years ago, In Russian

Есть задача в которой нужно посчитать некоторое значение выражения: ((kn + k^(n/2+n%2))/2)%109. Как это посчитать при ограничениях (1 ≤ n, k ≤ 109)?

  • Vote: I like it
  • -20
  • Vote: I do not like it