Одним делением вычислить два, можно ли? Опции

[alexPec]

Добрый день. Возникла задача, под которую у меня мозг не заточен, если не ошибаюсь, из математики конечных полей.
Господа математики, подскажите, можно ли вычислить одним делением X и Y:

X=(a mod k1) mod k2
Y = (a mod k1)/k2

k1, k2 - константы, 16 бит.
а- переменная, 32 бит.

Нужна аппаратная реализация этого, если в лоб - два делителя подряд - задержка большая, скорость снижается, да и ресурсов делитель немало ест.
Нужна реализация с одним делителем + умножители и сумматоры/вычитатели если нужно.

Спасибо!

[Xenia]

Добрый день. Возникла задача, под которую у меня мозг не заточен, если не ошибаюсь, из математики конечных полей.
Господа математики, подскажите, можно ли вычислить одним делением X и Y:

X=(a mod k1) mod k2
Y = (a mod k1)/k2

Есть функция:
div_t div(int numer, int denom);
возвращающая структру:
typedef struct {
int quot;
int rem;
} div_t;

или функция
ldiv_t div (long numerator, long denominator);
возвращающая структру:
typedef struct {
long quot;
long rem;
} ldiv_t;

В возвращаемой структуре лежат сразу частное (quot) и остаток (rem).
Обе функции описаны в stdlib.h

http://www.cplusplus.com/reference/clibrary/cstdlib/div/