(A+xB)/C = y

An algorithm to find x, when A, B, C and y are integers.

YAML ИСТОЧНИК Вопрос

Is there an already is such an algorithm out there, to generically and efficiently find a place where an integer summation series such as A+B+B+B+... becomes exactly divisible by some other integer C.


Нет дочерних категорий.

Голос (Необязательно) (не уведомлять) (Необязательно)
Пожалуйста, войдите.

Я думаю, что [неточно] от Halfbakery имеет смысл:

«Если я неправильно понимаю постановку задачи, это кажется тривиальным вариантом задачи наименьшего общего кратного, которая может быть решена несколькими алгоритмами [ссылка]. (A xB)/C = y кажется мне эквивалентным y = LCM(A - C, B)".

Возможно, решение простое, но я еще не проверял это (подлежит уточнению позже).

I think, [notexactly] from Halfbakery has a point:

"Unless I'm misunderstanding the problem statement, this seems like a trivial variant of the least common multiple problem, which can be solved by several algorithms [link]. (A+xB)/C = y seems to me to be equivalent to y = LCM(A - C, B)."

Perhaps the solution is simple, but I had not yet verified this (TBD later).