Задача D. Переплет.
Задачу добавил: alef
Успешно сдано решений: 1
У больших ватрушек бывает такая важная деталь, как переплет. Узкие полоски теста укладывают (чаще всего крест накрест) поверх творога. Кеша иногда укладывает эти полоски концентрическими кругами. Поверхность ватрушки перед выпечкой смазывают желтком. Кеша применяет для этого специальную кисточку. Однажды он доверил процедуру смазывания одному из своих товарищей.Товарищ скучал, и придумал себе развлечение. Он заметил, что одного обмакивания кисточки в желток хватает, чтобы смазать A сантиметров полоски. И стал действовать следующим образом: сначала он смазывал A сантиметров, потом пропускал A сантиметров, и повторял это N раз. Ваша задача - определить, сколько сантиметров полоски осталось несмазанными.
Формат входного файла input.txt
Первая строка – количество тестовых вариантов (полосок, которые нужно смазать) K (1<=K<=10).
Каждая из следующих K строк содержит по три целых числа L, N, A (1<= L, N, A <=10^9) через пробел.
Формат выходного файла output.txt
K строк, в каждой строке - единственное целое число, определяющее, сколько сантиметров полоски #J (J = 1, 2, ..., K) остались несмазанными.
Пример входного файла
3
15 2 4
15 6 4
15 10 4
Пример выходного файла
7
3
0