作死……
95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 | void preprocess_fibonacci(){ Hash.clear(); Fib[0] = 0; Fib[1] = 1; cir = 2; Hash.insert(1); // (0,1) while (1) { Fib[cir] = (Fib[cir - 1] + Fib[cir - 2]) % P; i64 hashvalue = (((i64)Fib[cir - 1]) << 16) + Fib[cir]; if (Hash.count(hashvalue)) break; Hash.insert(hashvalue); cir++; } cir--; //printf("%d\n", cir);} |
