企业官网建设流程全解析

网站搜索引擎优化的方法,怎么做网站埋点,营销方案怎么写?,邢台地区网站建设口碑好Problem - G - Codeforces 题目大意为将1~n 分为几个连续的区间 然后每个区间的乘积记作pi 求gcd(pi......)的最小值 对于一个长度为v的数组 他的乘积为num1(num11)(num12)....(num1v-1) 这个乘积一定是v!的倍数 我们可以利用组合数证明 设组合数c(num1v-1,v) 即…Problem - G - Codeforces题目大意为将1~n 分为几个连续的区间 然后每个区间的乘积记作pi 求gcd(pi......)的最小值对于一个长度为v的数组 他的乘积为num1(num11)(num12)....(num1v-1) 这个乘积一定是v!的倍数 我们可以利用组合数证明 设组合数c(num1v-1,v) 即num1(num11)(num12)....(num1v-1)/v! 组合数是整数 所以分母一定是分子的乘积 那么就一定是倍数求所有区间的公约数 等价于 求所有区间长度的阶乘的最大公约数 也等价于求最小区间长度的公约数 那么我们只需要构造出一个最小的区间即可代码如下#include bits/stdc.h using namespace std; const int mod998244353; void solve(){ long long n,l,r; cinnlr; long long numn/l; if(num*rn){ cout-1\n;return; }else { vectorintans; for(int i1;inum;i){ long long lenmax(l,n-(num-i)*r); n-len; ans.emplace_back(len); } long long res1; for(int i1;ians[0];i){ res1LL*res*i%mod; } coutnum res\n; int cur1; for(auto x:ans){ coutcur curx-1\n; curx; } } } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t;cint; while(t--)solve(); return 0; }