室内设计在哪里接网单推推蛙seo顾问
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5646
题目大意：
给你一个数n，问是否能把n拆成K个不相同的正整数之和，若能输出k个数的乘积，若不能输出-1。
解题思路：
先说输出-1的情况，如果从1加到k都大于n，那就肯定没有解，反之肯定有解。
因为相等的乘积最大，但是又不能相等，答案肯定是尽量从中间连续。
当找出中间值n/k后，我们要向两边进行扩展k-1个数。
如果k-1为偶数的话，只需从h1=n/k-(k-1)/2扩展到h2=n/k+(k-1)/2即可，但是从h1加到h2可能有的数会没有加完，就是还剩p=n-（h1到h2的和）这么大的数，因为是连续的，于是我们从最大的数向前总共p个数，每个数加1（不会加完全部数）
奇数的就进行判断，如果1.0*n/k-n/k<0.5就向右扩展k-1/2个，向左扩展k/2个，如果》0.5就扩向右扩展k/2个，向左扩展k-1/2个，扩展后的操作同上。
代码如下：
#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <cassert>
#define RI(N) scanf("%d",&(N))
#define RII(N,M) scanf("%d %d",&(N),&(M))
#define RIII(N,M,K) scanf("%d %d %d",&(N),&(M),&(K))
#define Cl0(a) memset((a),0,sizeof(a))
using namespace std;
const int inf=1e9+7;
const int inf1=-1*1e9;
typedef long long LL;int main()
{int t;RI(t);while(t--){LL n,k;scanf("%lld %lld",&n,&k);long long int ans=1;if(1.0*(1+k)/2*k>n){cout<<-1<<endl;continue;}else{LL p,s,e,mid=n/k,k1=k-1;if(k1%2==0){LL k2=k1/2;LL x=mid*k;p=n-x;s=mid-k2;e=mid+k2;}else{if(1.0*n/k-n/k>=0.5){LL x=(2*mid+1)*k/2;p=n-x;s=mid-k1/2;e=mid+k1/2+1;}else{LL x=(mid*2-1)*k/2;p=n-x;s=mid-k1/2-1;e=mid+k1/2;}}for(LL i=s; i<=e; i++){if(i+p>e) ans=(ans*(i+1))%inf;else ans=(ans*(i))%inf;}}cout<<ans<<endl;}return 0;
}