摘要：欧拉函数 定义 $\forall\ a,b\in N$，若$gcd(a,b)=1$，则称$a$，$b$互质。 对于一个正整数$n$，我们将$1 n$中与$n$互质的数的个数称为欧拉函数，记为$\phi(n)$。 求解 若在算数基本定理中，有$n=p_1^{a_1} p_2^{a_2} ... p_k 阅读全文

摘要：柱状图 Description WTH获得了一个柱状图,这个柱状图一共有N个柱子,最开始第i根柱子的高 度为xi,他现在要将这个柱状图排成一个屋顶的形状,屋顶的定义如下: 1. 屋顶存在一个最高的柱子,假设为i,最终高度为hi.它是所有柱子之中最 高的. 2. 第j根柱子的高度为hj=hi |i j 阅读全文

摘要：Description 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为N×π的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = S×π请编程 阅读全文

摘要：火车进出栈问题 Description 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 Input Format 一个数，n(n代码片段:将$!n$分解质因数 $Code:$ cpp //prime[i]存了1 n范围内的所 阅读全文

摘要：sumdiv(POJ 1845) Description 给定两个自然数A和B，S为A^B的所有正整数约数和，编程输出S mod 9901的结果。 Input Format 只有一行，两个用空格隔开的自然数A和B（0 using namespace std; const int Mod=9901; 阅读全文