- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
به شما عدد صحیح \(n\) و عدد اعشاری \(x\) داده میشود. از شما میخواهیم برنامهای بنویسید تا حاصل عبارت زیر را محاسبه کند.
\[\left[x\right] + \left[x + \frac{1}{n}\right] + \left[x + \frac{2}{n}\right] + \dots + \left[x + \frac{n-1}{n}\right]\]
که در اینجا \(\left[x\right]\) به معنای براکت \(x\) است و مقدار آن بزرگترین عدد صحیح کمتر یا مساوی \(x\) است.
ورودی
در سطر اول تعداد سناریوها داده میشود. \[1 \leq t \leq 100\]
در سطر اول هر سناریو، عدد صحیح و مثبت \(n\) داده میشود. \[1 \leq n \leq 10^9\]
در سطر دوم هر سناریو، عدد اعشاری \(x\) داده میشود. \[-100 \lt x \lt 100\]
عدد اعشاری \(x\) دقیقاً با دقت حداکثر ۷ رقم بعد از اعشار داده میشود.
خروجی
در تنها سطر خروجی، یک عدد صحیح که برابر پاسخ مسئله است را چاپ کنید.
مثالها
ورودی نمونه ۱
3
2
7.1561
3
2.71
1
3.14
خروجی نمونه ۱
14
8
3
سناریو اول. \[[7.1561] + [7.1561 + 0.5] = 7 + 7 = 14\]
سناریو دوم. \[[2.71] + [2.71 + 0.333...] + [2.71 + 0.666...] = 2 + 3 + 3 = 8\]
سناریو سوم. \[[3.14] = 3\]