A. Simple A / B Problem

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

4qwerty7 决定在决赛放一道极其简单的题目来保证大家都有分数,当然这道题相比初赛要难一点,这道题目是这样的:

给定两个数值范围在 C++(具体指 g++ 的 x64 位下的实现,仅用于保证描述严禁性) long long 类型或 Java long 类型(即范围在 92233720368547758089223372036854775807-9223372036854775808\sim 9223372036854775807)的两个整数 A, BA,\ B,请给出 A/BA / B 的运算结果。

A/BA / B 表示 AABB 整除后的结果。

两数均非 00 时,若两数均为正整数,整除结果为 maxKZ, B×KAK\max_{K\in \mathbb{Z},\ B \times K\leq A}K,否则结果符号与 A×BA\times B 相同,绝对值与两数绝对值相整除相同。

仅被除数 AA00 时,整除结果即为 00

除数 BB00 时,该计算会导致浮点异常,此时输出 Floating error 即可。

注意:部分语言内的整除运算可能在除数非零的一些情况下也会导致浮点异常,亦有部分语言的整除运算不满足上述定义。遇到上述问题时请输出按上文定义的准确结果,而非 Floating error 或 该语言整除计算结果。

输入格式

输入数据第一行为测试数据组数 T(1T103)T(1\leq T\leq 10^3),接下来为各组测试数据的内容。

对于每组测试数据,共一行两个用空格隔开的整数,分别为上文所述 A, BA,\ B

输出格式

对于每组测试数据,请输出一行一个整数,表示 A/BA / B 的运算结果,若除数 BB00,请输出 Floating error

样例

样例输入

4
-5 6
8 7
5 0
0 0

样例输出

0
1
Floating error
Floating error