首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
整除问题
6条解析
开通博客写题解
GhostLX
发表于 2021-06-18 19:50:58
题目陈述 给定 a, b, c, d,求所有被 2021 整除的 (x, y) 数对个数,其中 。 算法思路 前缀和思想 and 容斥原理(计数问题经常见)前缀和思想 我们用前缀和的思路来想这个问题,我们要求的是[a,b]和[c,d]中满足条件的数对,如图所示 计算区间[1,b]和[1,
展开全文
旭日东升BJFU
发表于 2020-11-24 21:37:31
ABC题解 A:简单的公式先看a:显然有a[2]=3*a[1]; a[3] = 3 * a[2]; 显然能找到规律:a[n]=3*a[n-1]; b同理。 然后证明: a[n] = 2a[n-1] + 3a[n-2]; 若a[n-1] = 3*a[n-2] ,则 a[n] = 3*a[n-1
展开全文
诗云panther
发表于 2021-08-14 11:33:26
typedef long long ll;class Solution {public: /** * 寻找所有能整除 2021 的数对个数 * @param a long长整型 * @param b long长整型 * @param c long长整型
展开全文
QSheng
发表于 2021-07-23 16:13:29
# # 寻找所有能整除 2021 的数对个数 # @param a long长整型 # @param b long长整型 # @param c long长整型 # @param d long长整型 # @return long长整型 # class Solution: def __g
展开全文
Peterliang
发表于 2021-10-08 15:38:15
NC673 题解 | #整除问题# 题意分析 给定 a,b,c,da, b, c, da,b,c,d,求所有 x×yx \times yx×y 被 2021 整除的(x,y) (x, y)(x,y) 数对个数,其中 a≤x≤b,c≤y≤da≤x≤b,c≤y≤da≤x≤b,c≤y≤d。 思路分析
展开全文
AimerAimer
发表于 2021-09-30 20:08:06
题意: 方法一: 暴力枚举(超时) 思路:二重for循环,如果x*y能被2021整除,则加一。 #define ll long long class Solu
展开全文
查看本题
查看本题讨论
相关比赛
9247-牛客编程巅峰赛S2第3场 - 钻石&王者
进入比赛
34559-老6比赛
进入比赛
47574-训练题
进入比赛
60246-2023暑假信息学编程-选择结构程序设计1
进入比赛
67007-11
进入比赛
等你来战
查看全部
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
牛客周赛 Round 101
报名截止时间:2025-07-20 21:00
"现代汽车前瞻杯"2025牛客暑期多校训练营3
报名截止时间:2025-07-22 17:00
2025牛客暑期多校训练营4
报名截止时间:2025-07-24 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题