没有听众的演讲

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

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

题目大意求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

ああ、純手書きのね…

题意：给n个数，求出对于每个数，其它数有几个是它的约数。解析：可以筛一遍，不过最好把一样的数用数组保存，不然可能一个个筛会T。然后就是要注意j要从i而不是2i开始枚举，因为可能存在相同的数字，最后给ans减1就好了。#include #include using namespace std;const int maxx = 1000000 + 25;const

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