没有听众的演讲

题目描述Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整

题目大意：n段圆弧，求有多少个矩形题解：统计直径就行了，可以采用前缀和，然后答案就是C（x，2）。不过统计直径的时候可能会出现一种情况，比如1,2,3和4,5,6是两段等于半圆的弧，而它们所对的半径是同一条，所以说统计时会有重复，对于这种情况的解决，直接少算一条边就好，比如第一条边不要，然后统计其它的半圆，就能得出答案。#include #include using

题目描述小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 N 和 M，要求计算 Concatenate (1 .. N) Mod M 的值，其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。例如，N = 13, Concatenate (1 .. N)=12345678910111213.小C 想了大半天终于意识到这

ああ、純手書きのね…

题目大意求2222222...mod　p的值。求2^{2^{2^{2^{2^{2^{2^{...}}}}}}}mod　p的值。分析po姐的题目诶！！po姐的题目诶！！ 大意就是上面那样，看上去+∞个2根本不可做，不过有欧拉定理xa≡xa　mod　φ(p)+φ(p)　(mod　p)。大意就是上面那样，看上去+∞个2根本不可做，不过有欧拉定理x^a≡x^{a　mod　φ(p)+φ(p)}　(mod　p

题目大意a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。答案矩阵[111]开始，三个为一组，然后特征矩阵⎡⎣⎢101111112⎤⎦⎥答案矩阵\left[ \begin{matrix} 1 & 1 & 1\\ \end{matrix} \right]开始，三个为一组，然后特征矩阵

题目描述栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}：X[n+1]=(aX[n]+c) mod m其中mod m表示前面的数除以m的余数。从这个式子可以看出，这个序列的下一个数总是由上一个数生成的。用

pythona = (int)(input())b = (int)(input())while b!=0: t = b b = a%b a = tprint(a)

定理：一个数约数个数=所有素因子的次数+1的乘积然后得一个2000000000以内的数字不会有超过12个素因子在一个因子数为n的集合中，这个集合中最小的数就是一个反质数。所以我们只要找出小于n的数中因数个数最多的最小数。#include #include using namespace std;typedef long long LL;const LL

题目描述HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。 现在给你学校的地图（假设每条路的长度都是一样的都是1），问长度为t，从给定地 点A走到给定地点B共有多少条符合条件的路径输

2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MB Submit: 3419 Solved: 1341 [Submit][Status][Discuss] Description你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod