CF1562 // 2021.9.5
CF1562A The Miracle and the Sleeper
题面
对给定区间 l,r,≤ 10^91≤l≤r≤109 求区间内的两个数 a,b,b \le ab≤a 使得a mod b的值最大,并输出这个值。
输入一行一个数 t,t\le10^4t≤104表示样例个数。接下来 t 行,每行两个数 l、r,表示一次询问。 输出分 t 行表示每个询问的答案。
code
#include<iostream>
#include<cstring>
#incl
原创
2021-09-05 20:06:33 ·
149 阅读 ·
1 评论