AC之路

Eddy's爱好 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description Ignatius 喜欢收集蝴蝶标本和邮票，但是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而现在他对于一些新的特殊数比较有兴趣。 这些特殊

大致题意： 给定一个大数K，K是两个大素数的乘积的值。 再给定一个int内的数L 问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。    高精度求模+同余模定理   1、  Char格式读入K。把K转成千进制Kt，同时变为int型。 把数字往大进制转换能够加快运算效率。若用十进制则耗费很多时间，会TLE。 千进制的性质与十进制相似

大致题意： 求A^B的所有约数（即因子）之和，并对其取模 9901再输出。 解题思路： 要求有较强 数学思维 的题 应用定理主要有三个： （1）   整数的唯一分解定理：       任意正整数都有且只有一种方式写出其素因子的乘积表达式。       A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)   其中pi均为素数

对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。例如euler(8)=4，因为1,3,5,7均和8互质。      Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，x是不为0的整数。euler(1)=1（唯一和1互质的数就是1本身）。       欧拉公式的延伸：

比如:  (8/2)%5  我们求a*b*c*d*e*f*g..../z 前面乘积部分LL存不下所以要一边mod一边乘 最后处理到除z时，不一定能除尽 比如前面那个例子，8/5=3，3除不尽2就乘以2%5的逆元在%5 2%5的逆元=2^(5-2)=8 这是计算逆元的一种方法，后面讲。还有一直哦你方法是扩展欧几里德算法也是后面详细讲。 （3*8）%5=4=4%5 === 在

维基百科资料:   卡塔兰数 卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 卡塔兰数的一般项公式为                       另类递归式：  h(n)=((4*n-2)/(n+1))*h(n-1); 前几项为 （OEIS中的数列A000108）: 1, 1, 2, 5,