Description
给出三个整数n,m,k,要求你需要把m拆成最少的x个数之和,需要满足x不被n整除,每个数不被n整除且不超过k,输出x
Input
第一行为一整数T表示用例组数,每组用例占一行包括三个整数n,m和k
Output
对于每组用例,输出x,如果不存在满足条件的方案则输出-1
Description
给出三个整数n,m,k,要求你需要把m拆成最少的x个数之和,需要满足x不被n整除,每个数不被n整除且不超过k,输出x
Input
第一行为一整数T表示用例组数,每组用例占一行包括三个整数n,m和k
Output
对于每组用例,输出x,如果不存在满足条件的方案则输出-1