摘要：
题目大意：题目中给了一种数的定义，根据定义，让判断一个给定的数是不是这种数。题中叫这种数为吉米数，定义如下：对序列1,2,3，，，，n，做n-1次SF变换（对该变换的解释在下文），如果能得到原序列，则n为吉米数。SF变换：若n为偶数，以n=10为例，一次SF变换是这样的 1,2,3,4,5,6... 阅读全文
摘要：
题目大意：这道题中给了一种数的定义，让求在某个区间内的这种数的个数。这种数的定义是：有且只有一个素因子的合数。题目分析：这种数的实质是素数的至少两次幂。由此打表——打出最大区间里的所有这种数构成的表即可。代码如下： 1 # include 2 # include 3 # include 4 # in... 阅读全文
摘要：
题目大意：计算a1^a2^a3^a4......^an模m的值。题目解析：幂取模运算的结果一定有周期。一旦找到周期就可把高次幂转化为低次幂。有降幂公式 (a^x)%m=(a^(x%phi(m)+phi(m))%m x>=phi(m)其中，phi()函数是欧拉函数。代码（代码有瑕疵）如... 阅读全文