ACM_数学
cowboy90
这个作者很懒,什么都没留下…
展开
-
勾股数(知识点)
勾股数 - 简介①观察3,4,5;5,12,13;7,24,25;…发现这些勾股数都是奇数,且从3起九没有间断过。计算0.5(9-1),0.5(9+1)与0.5(25-1),0.5(25+1),并根据你发现的规律写出分别能表示7,24,25的股和弦的算式。②根据①的规律,用n的代数式来表示所有这些勾股数的勾、股、弦,合情猜想他们之间的两种相等关系,并对其中一种猜想加以说明。转载 2013-10-26 17:01:44 · 1551 阅读 · 0 评论 -
hdoj4704 Sum ( 费马小定理 )
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4704SumProblem Description Sample Input2 Sample Output2Hint1. For N = 2, S(1) = S(2) = 1.2. The input file原创 2013-11-12 06:50:57 · 582 阅读 · 0 评论 -
FZUOJ A^B mod C (FZOJ1752 快速幂模+二分求A*B)(FZOJ1759 euler函数+快速幂)
题目:http://acm.fzu.edu.cn/problem.php?pid=1752 Problem 1752 A^B mod CTime Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGiven A,B,C, You should quickly calculate th原创 2013-10-28 21:07:53 · 1171 阅读 · 0 评论 -
hdoj2837 Calculation (费马小定理+递归+欧拉函数)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2837CalculationProblem DescriptionAssume that f(0) = 1 and 0^0=1. f(n) = (n%10)^f(n/10) for all n bigger than zero. Please calculate f(n)%m原创 2013-11-14 11:59:45 · 667 阅读 · 0 评论 -
hdoj 1018 Big Number (n!的数学公式 数学)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1018题意:给一个小于10^7的正整n,求n!的位数。思路:由公式log(N*M)=logN+logM,得出log(n!)=log1+log2+log3+...+logn (以10为底的对数)。假设log(n!)最终结果为x,则n!=10^x;x除了等于0是整数外,其它结果都是有原创 2017-05-20 11:31:29 · 358 阅读 · 0 评论