Scorpioch
Scorpioch
全部文章
gcd
01分数规划(1)
dp(4)
NOIP膜你赛(1)
OIer的刷题记录(25)
poj(3)
sgu(1)
【神奇的】模板(1)
二分(1)
动态规划 - 数位DP(1)
动态规划 - 概率DP(1)
动态规划 - 背包(2)
字符串 - KMP(1)
搜索(1)
数学(2)
数据结构 - 线段树(4)
数论(2)
未归档(72)
算法(1)
背包问题(1)
归档
标签
去牛客网
登录
/
注册
Scorpioch
全部文章
/ gcd
(共2篇)
【HDU2685】I won't tell you this is about number theory
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2685 题解: 这道题的题目背景是我见过最美妙最简洁最通俗易懂的题目背景 要知道一个公式 <nobr> gcd(Am−Bm,An−Bn)=Agcd(m,n)−Bgcd(m,...
gcd
2017-07-21
0
456
【HDU1792】A New Change Problem
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1792 题意:给定A和B,A和B互质,求最大不能组合数,和不能组合数的个数。 基础知识: Gcd(A, B) = 1 → Lcm(A, B) = AB 剩余类,把所有整数划分成m个等价类,每个等价...
gcd
2017-07-21
0
459