1

Реализую алгоритм Карпа-Рабина на котлин. Написала функцию для вычисления хэша (код привожу ниже), и столкнулась с тем, что не могу получить Long при операции pow. Возможно ли это как-то сделать? Туплю немного, мб кто-то сталкивался. Заранее спасибо за все ответы!

    val hash  = d.toDouble().pow(patternLength - 1).toInt() % q // patternLength = 3, d = 40999999, q = 999999937

upd: немного поясню - при выполнении функции pow в котлин (без % даже) я получаю: 2147483647, та же функция в питон дает результат: 1680999918000001, который является верным

2
  • Так вы же пишете toInt Commented 20 мар. 2021 в 19:50
  • аааа, я слепая, думала что исправила XD спасибо большое!) Commented 20 мар. 2021 в 19:55

1 ответ 1

4

Вы конвертируете результат в integer. Попробуйте использовать toLong()

import kotlin.math.*

fun main(args: Array<String>) {
  val d = 40999999
  val patternLength = 3
  val q = 999999937

  val hash  = d.toDouble().pow(patternLength - 1).toLong()// % q

  println(hash)
}

Возвращает 1680999918000001

1
  • да, именно так, почему-то подумала, что он только с Int работает, спасибо большое! :) Commented 20 мар. 2021 в 19:57

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.