2020 多校第九场 E https://ac.nowcoder.com/acm/contest/5674/E 给定 ，求： TL;DR：找找规律乱搞几下就出来了，WA 到怀疑人生就果断上 。 大家好，我又来丢人了。已经尽我所能地详细写了，希望 我公式没敲错 能帮到大家。 这里假定你能看懂题目的式
展开全文
链接：https://ac.nowcoder.com/acm/contest/5674/E来源：牛客网 题意： 给你a,b,c,d,x,y，让你求a<=i<=b,c<=j<=d,范围内gcd(x^i,y^j)的连乘的积，并取模998244353 solution： 先处理一下
展开全文
题目大意 给出，求出 解题思路 看到这样的数据范围和数的大小，显然是不可能用类似两重循环的暴力方法搞过的。所以，我们要开始尝试用分解的方式来解决。看到求gcd，就应该尝试对给出的数分解质因数，然后对每个质因数分别讨论其幂次。那么，这个问题就转化为了个子问题。 这样，每个子问题都形如给出，要求出
展开全文
题意：给出a、b、c、d、x、y，让求下列式子。思路：对于gcd(x,y)我们知道gcd(x,y)=p1 ^(min(n1,n2)) * p2 ^(min(n1,n2))....pk ^(min(n1,n2))p1、p2....pk是x和y的质因子，n1代表x中该质因子的个数，n2代表y中该质因子
展开全文
原题链接：https://ac.nowcoder.com/acm/contest/5674/E 题目描述 给定a,b,c,d,x,y的值，求 。 输入描述 输入6个整数a,b,c,d,x,y。 输出描述 输出一个整数作为答案。 数据范围 样例 样例1 输入 1 2 1 2 8 4输出 2
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
