首页 > 整除问题
头像 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 展开全文