去哪网编程题
寻找满足要求最小正整数
时间限制：C/C++语言 1000MS；其他语言 3000MS内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
把正整数M变换成一组正整数相加的表达式，每个正整数小于等于K，并且不能被N整除，同时我们要求这组正整数的个数也不能被N整除。求M所有满足这种变换的表达式中，最小正整数个数是多少。如果没有满足的变换，就返回-1。
举例：N=3,M=11,K=6
M=5+4+1+1,最小正整数个数为4。
N,M,K都是正整数，满足以下限制
1 ≤ N, M, K ≤ 1000000000.
输入
每一个test case的输入占用一行N,M,K用空格分隔。
输出
每一个test case打印输出可能表达式最小正整数个数。如果该test case没有满足要求的求和表达式就输出-1。
样例输入
3 11 6
样例输出
4
#去哪儿##笔试题目#
投递去哪儿旅行等公司10个岗位