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)

/ 注册

全部文章 / 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 457

【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 460