личность (7919, 4966)
Это вернуло 432'436 уникальных идентификаторов в 32-битном int, и ни один не был кратен 13.
Больше пар:
17, 1040 - выходы 2'064'889 значений
17, 559 - Выходы 3'841'653 значения
[EDIT] Небольшая программа для тестирования на питоне:
import sys
def x(start, step):
count = 0
i = start
N = 1 << 31
while i < N:
#print i
if i % 13 == 0:
break
i += step
count += 1
print i, i/13.0, count
if __name__ == '__main__':
x(int(sys.argv[1]), int(sys.argv[2]))
Я просто использовал пару простых чисел, но это не сработало; с простыми числами я мог получить только последовательности с 1-12 числами. Поэтому я начал со случайной пары и менял второе число, пока сценарий не перестал возвращаться.
Я понятия не имею о математических свойствах двух чисел;) Кто-нибудь?