【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... 1 2 3 4 5 6 7 8 9 10 11 12 13 1 ...
分类：
编程语言 时间：
2018-03-07 15:08:09
阅读次数：
243
题目链接 记一个集合的gcd为该集合内所有数的最大公约数， 求一个给定集合的非空子集的gcd的k次方的期望~ Input 第一行有一个数t,表示数据组数 接下去每组数据两行，第一行两个数n,k(0 <n,k<=10^6),表示该集合有n个数字。 <br="">第二行有n个数ai(0<=ai<=200 ...
分类：
其他好文 时间：
2018-03-07 00:54:30
阅读次数：
198
1.作业内容 2.数据结构、函数说明 3.代码实现说明 ^输入输出和菜单选择: 为T分配空间,输入初始数据到T[1]和T[2]. 获取指令,如果要退出程序则销毁T. 如果是运算指令,则输出运算结果. ^数据的输入: 利用getch()函数限制输入格式. ^化简有理数: 算出最大公约数后约分并将分母中 ...
分类：
其他好文 时间：
2018-03-06 13:43:27
阅读次数：
181
1、抽象数据模型 2、头文件 3、代码实现说明 1、构造有理数 2、分子（分母）的返回 3、分子（分母）的修改 4、求有理数之和 5、求有理数之差 6、求有理数之积 7、求有理数之商 8、约分（求最大公约数） 4、运行结果展示 样例 分母为零 负有理数 sample 5、使用git上传代码到码云 心 ...
分类：
其他好文 时间：
2018-03-06 00:52:51
阅读次数：
137
一 写在开头 1.1 本节内容 本文的主要内容是介绍一种两个数最小公倍数（Lowest Common Multiple）的求解方法。 二 最小公倍数求法 2.1 算法原理 两个数的公倍数可以是无限多个，但最小公倍数只有一个。在前面的文章中介绍了两数最大公约数的求解方法。这里介绍一种两个数的最小公倍数 ...
分类：
其他好文 时间：
2018-03-05 21:16:25
阅读次数：
320
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output 共n行，每行一个整数表示满足要 ...
分类：
其他好文 时间：
2018-03-03 18:18:05
阅读次数：
181
题目传送门 戳我来传送 题目大意 给定一个图，问它的所有生成树的边权的最大公约数之和。 题目传送门 戳我来传送 题目大意 给定一个图，问它的所有生成树的边权的最大公约数之和。 可以考虑计算边权的最大公约数为$i$的生成树的个数$f(i)$，最后累加答案。 然后考虑这样的生成树的个数怎么求，根据某个经 ...
分类：
其他好文 时间：
2018-03-02 14:49:45
阅读次数：
114
在讲解扩展欧几里得之前我们先回顾下辗转相除法： $gcd(a,b)=gcd(b,a\%b)$当$a\%b==0$的时候b即为所求最大公约数 好了切入正题： 简单地来说exgcd函数求解的是$ax+by=gcd(a,b)$的最小正整数解。根据数论的相关知识，一定存在一组解$x,y$使得$ax+by=g ...
分类：
编程语言 时间：
2018-02-28 18:31:52
阅读次数：
184
求$\sum_{i=1}^{n}(i,n)$。n<=1e9。 $\sum_{i=1}^{n}(i,n)=\sum_{d|n}d\sum_{i=1}^{n}[(i,n)=d]=\sum_{d|n}d\sum_{k=1}^{\frac{n}{d}}[(k,\frac{n}{d})=1]=\sum_{d| ...
分类：
其他好文 时间：
2018-02-28 17:34:15
阅读次数：
125
