package a; import java.util.*; public class Yueshubeishu { public static void main(String[] args) { System.out.println("输入两个正整数:"); Scanner a=new Scan ...
分类：
其他好文 时间：
2016-06-11 22:52:25
阅读次数：
164
题目链接： 约数和 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 有三个下标从1到n的数组a、b、c。 a数组初始全为0。 b[i]=∑j|ia[j ...
分类：
其他好文 时间：
2016-05-30 21:45:24
阅读次数：
216
这次太丢人了只搞出来了A到D，那就将就写一写A到D。。。 A 棋盘问题 脑筋急转弯题，不难发现每一次两个人只能染白奇数个格子，所以数数有奇数还是偶数个白格子就行了。 B 约数和 不难发现b=1*a，c=1*b，即c=1*1*a，这里都是数论卷积。 预处理1*1，然后对于每个修改暴力更改影响的ci，期 ...
分类：
编程语言 时间：
2016-05-30 21:36:16
阅读次数：
181
#include <stdio.h>int main(){ int a,b,t,c,m,n; scanf("%d%d",&a,&b); m=a; n=b; //1.辗转相除法求最大公约数 /*while(b!=0) { c = a%b; a = b; b = c; } printf("最大公约数: ...
分类：
编程语言 时间：
2016-05-28 17:10:38
阅读次数：
165
描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现 在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经熟练地 ...
分类：
其他好文 时间：
2016-05-13 14:09:42
阅读次数：
243
公约数和公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：1 公约数和公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：1 ...
分类：
其他好文 时间：
2016-05-13 08:49:26
阅读次数：
115
从这篇文章开始，我们开始在数论这块“森林”的探秘了。 整除性： 数论中的整除性问题无非是研究数的约数、倍数，约数和倍数是一对相对的概念，如果a是b的约数，那么b就是a的倍数。我们常常用a|b来表示b能够整除a，即b/a是整数，但是“|”在使用的过程中容易和绝对值、几何定义符、条件概率混淆，所以，这里 ...
分类：
其他好文 时间：
2016-05-10 20:52:09
阅读次数：
361
有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和模2^31的值模2^31的值。
1<=n．m<=10 5 ,Q<=2×10 4 1<=n．m <=10^5 ,
Q<=2×10^4组询问记k的约数和f(k) f(k)求∑ n i=1 ∑ m j=1 gcd(i,j)[f(gcd(i,...
分类：
其他好文 时间：
2016-05-07 10:17:21
阅读次数：
216
代码： 测试： 原理： 第一个最大公约数使用的2300年前被发明的欧几里得算法求得，大致原理为: 第二个最小公倍数更简单。 是不是So Easy! ...
分类：
编程语言 时间：
2016-05-01 14:43:48
阅读次数：
199
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3629 【题意】 给定S，找出所有约数和为S的数。 【思路】 若n=p1^a1*p2^a2*...*pk^ak 则约数和f(n)为(p1^0+p1+p1^2+...+p1^a1)*(p2^ ...
分类：
其他好文 时间：
2016-03-30 19:45:44
阅读次数：
179
