Fibonacci_Divisibility_Advanced.dart

// dart solution to codeabbey challenge 71

getidxfib(var mod) {
    var fib1 = 0;
    var fib2 = 1;
    var fib3 = 0;
    var idx = 2;
    while (true) {
        fib3 = (fib1 + fib2) % mod;
        if (fib3 % mod == 0){
          return idx;
        }
        fib1 = fib2;
        fib2 = fib3;
        idx++;
    }
}

void main() {
    var ncases = 19;
    var cases = [449825, 940999, 891051, 674588, 241652, 1049193, 1024240, 857743, 408165, 641261, 349920, 1015891, 982578, 291607, 657942, 374884, 508055, 458138, 732856];
    var RSP = [];
    for (var i = 0; i < 19; i++){
        RSP.add(getidxfib(cases[i]).toString());
    }
    print(RSP.join(" "));
}