#ARC150B. Make Divisible
Make Divisible
Make Divisible
时间限制:2s
空间限制:1024MB
题目描述
给定正整数 。求满足 是 的倍数的非负整数 中, 的最小值。共有 组测试数据。
输入格式
第一行输入整数 。接下来 行,每行输入两个整数 。
输出格式
对每组测试数据输出一行答案。
样例输入 1
5
11 23
8 16
4394 993298361
95392025 569922442
8399283 10293
样例输出 1
2
0
65
2429708
8388990
数据范围
对于所有数据,,。
| 子任务编号 | 分值 | 特殊限制 |
|---|---|---|
| 1 | 15 | 每组数据均满足 |
| 2 | 25 | 每组数据均满足 |
| 3 | 30 | 每组数据均满足 |
| 4 | 无特殊限制 |