做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2918. -- 「一本通 6.4 练习 2」五指山

2918: 「一本通 6.4 练习 2」五指山

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

原题来自:NEFU 84

大圣在佛祖的手掌中。

我们假设佛祖的手掌是一个圆圈,圆圈的长为 nnn,逆时针记为:0,1,2,⋯,n−10,1,2,cdots ,n-10,1,2,,n1,而大圣每次飞的距离为 ddd。现在大圣所在的位置记为 xxx,而大圣想去的地方在 yyy。要你告诉大圣至少要飞多少次才能到达目的地。

输入

有多组测试数据。

第一行是一个正整数 TTT,表示测试数据的组数;
每组测试数据包括一行,四个非负整数,分别为如来手掌圆圈的长度 nnn,筋斗所能飞的距离 ddd,大圣的初始位置 xxx 和大圣想去的地方 yyy

注意孙悟空的筋斗云只沿着逆时针方向翻。

输出

对于每组测试数据,输出一行,给出大圣最少要翻多少个筋斗云才能到达目的地。如果无论翻多少个筋斗云也不能到达,输出 Impossible

提示

样例输入

2
3 2 0 2
3 2 0 1

样例输出

1
2

对于全部数据,2<n<109,0<d<n,0≤x,y<n2lt nlt 10^9,0lt dlt n,0le x,ylt n2<n<109,0<d<n,0x,y<n

标签

[上一题][提交][讨论版][状态][下一题]