题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3629 如果要搜索，肯定得质因数分解吧；就应该朝这个方向想。 **约数和定理： 对于任意一个大于1的正整数N可以分解正整数：N=P?^a? P?^a?…Pn^an，则由约数个数定理可知N的正约数 ...
分类：
其他好文 时间：
2018-07-04 22:47:10
阅读次数：
149
Description Hanks 博士是BT (Bio Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现 在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数$c_1$ 和$c_2$ 的最大公约数和最小公倍数。现 在Hankson ...
分类：
其他好文 时间：
2018-06-30 17:43:32
阅读次数：
205
题目链接 "bzoj3529: [Sdoi2014]数表" 题解 令$d(x)$表示$x$的约数和 就是求这个$$\sum_{i = 1}^n\sum_{j = 1}^{m} d(gcd(i,j)) \leq a$$ 首先，我们不考虑a 另$f(x)=\sum_i^n\sum_j^m gcd(i,j ...
分类：
其他好文 时间：
2018-06-14 20:54:35
阅读次数：
181
这还是一道综合了许多 数论 的知识点的，做完也涨了不少姿势 ~~但还是因为 约数和公式 这个鬼东西去找了度娘~~ 题意很简单，就是求$A^B$的约数之和$mod\ 9901$。 但是这种题意越是简单的题目越是 坑人 首先如果你不知道 " 约数和公式 " 就绝逼GG，然后由于有 " 唯一分解定理 " ...
分类：
其他好文 时间：
2018-06-01 20:39:53
阅读次数：
203
40-公约数和公倍数 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:30 submit:47 题目描述: 小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。 题目描述: 小明被一个问题给难住了，现在 ...
分类：
其他好文 时间：
2018-05-22 23:51:09
阅读次数：
193
问题描述 输入两个正整数，求其最大公约数和最小公倍数。 输入格式 每行输入两个正整数 a, b (1≤a,b≤104)，空格隔开。 输出格式 输出两行，分别是 a, b 的最大公约数和最小公倍数。 代码 样例测试 2 3 1 6 辗转相除法 假设有两个数x和y，存在一个最大公约数z=(x,y)，即 ...
分类：
其他好文 时间：
2018-05-18 21:16:52
阅读次数：
162
题目描述 输入两个正整数a和b，求ab的因子和。结果太大，只要输出它对9901的余数。 输入输出格式 输入格式： 仅一行，为两个正整数a和b(0≤a,b≤50000000)。 输出格式： a^b的因子和对9901的余数。 输入输出样例 输入样例 1 2 3 输出样例 1 15 题解 根据约数和定理: ...
分类：
其他好文 时间：
2018-04-27 19:52:19
阅读次数：
161
#include <stdio.h>int main() { int n,i,j,a,b,t,k; scanf("%d",&n); for(k=0;k<n;k++) { scanf("%d %d",&i,&j); a=i,b=j; if(b%a==0) printf("%d %d\n",a,i*j/ ...
分类：
其他好文 时间：
2018-04-20 00:03:43
阅读次数：
2569
数论分块： 大致就是求类似于$ \sum\limits_{i=1}^m \left\lfloor\frac{m}{i}\right\rfloor$的值的方法 首先发现$ \left\lfloor\frac{m}{i}\right\rfloor$最多只有$ 2*\sqrt{m}$种取值 观察到对于i， ...
分类：
其他好文 时间：
2018-04-16 23:55:39
阅读次数：
200
package com.suanfa; import java.util.*; public class GongyueAndGongbei { public static void main(String[] args) { System.out.println("222和407的最大公约数是：" ...
分类：
其他好文 时间：
2018-04-11 00:26:05
阅读次数：
193
