kunyuwan

HDU

19计科ACM招新赛(1) java(6) 字符串(1) 快速幂(3) 未归档(40) 牛客(3) 笔记(4) 蓝桥杯(2)

/ 注册

全部文章 / HDU （共3篇）

A/B（HDU 1576 扩展欧几里德算法）

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1576 题面：思路：这道题目考察了扩展欧几里得算法的知识，求先了解相关知识再来写这道题目解题思路 1.首先n=A%9973，那么n也等于A-A/9973*9973，这时候出现一个等式 ...

2020-01-29

0 514

又见GCD（HDU 2504 GCD(最大公约数））

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2504 题面：思路：这道题目与正常的求最大公约数的题目又不一样，这里我们是已经两个数的最大公约数和其中一个数字的数值，求另一个数字，那我们一个数字一个数字的遍历来查找这个数和已知的数字的...

2020-01-29

0 374

Least Common Multiple（HDU 1019 GCD(最大公约数） LCD(最小公倍数））

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1019 题面：翻译：问题描述一组正整数的最小公倍数(LCM)是一组正整数中可以被所有数整除的最小的正整数。例如，5、7和15的LCM是105。输入输入将由多个问题实例组成。输入的...

2020-01-29

0 571