【11.10】P76 T2
来源:互联网 发布:藏宝阁秒号软件 编辑:程序博客网 时间:2024/05/22 03:35
她
【问题描述】
给你L ,R, S, M, 求满足L ≤ (S × X) mod M ≤ R最小的正整数x。
【输入格式】
第一行一个数T代表数据组数。
接下来T行每行四个数代表该组数据的L, R, S, M。
【输出格式】
对于每组数据, 输出一行代表答案。 如果不存在解, 输出“ −1”。
【样例输入】
1
5 4 2 3
【 样例输出】
2
【 样例解释】
叫南小鸟。
【数据规模与约定】
对于30%的数据, 保证有解且答案不超过
对于另外20%的数据, L = R。
对于100%的数据, 1 ≤ T ≤ 100,0 ≤ M, S, L,R ≤
1.
S,M互质时,存在
x最小时k最小
if(l - r > s) 满足k == 0;
else if(l - r < s) 因为x为整数,两端上下取整,所以 (L + KM)/S与 (R+KM)/S必然有一个会被s整除
2.
BSGS
嗯其实这是个正解
分块打hash表
0 0
- 【11.10】P76 T2
- 【11.10】P76 T1
- t2
- t2
- t2
- T2
- t2
- T2
- [LeetCode P76] Minimum Window Substring
- T2-J
- T2定时器
- 10.18 T2
- NOIp2013PJ T2
- NOIp2004PJ T2
- 【11.14】T2
- T2截屏
- HYSBZ4034-T2
- 10.7 T2
- 洛谷 P2662 牛场围栏
- Android 自定义星星可滑动评分控件
- Java设计模式——单例模式
- Linux设备驱动中的异步通知和异步IO
- 俩个数比较大小
- 【11.10】P76 T2
- Python Counter()计数工具
- 坚持#第92天~有预感就要做出反应!
- Vue.js——60分钟快速入门
- Android的log日志总结
- select、poll、epoll之间的区别总结[整理]
- 在ant编译的时候出现错误: 编码utf8的不可映射字符
- BroadCastReceiver交互注意事项
- 如何做研究?