![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 75
iHge2k
专注数据结构和算法
展开
-
hdu 4704(费马小定理)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4704思路:一道整数划分题目,不难推出公式:2^(n-1),根据费马小定理:(2,MOD)互质,则2^(p-1)%p=1,于是我们可以转化为:2^(n-1)%MOD=2^((n-1)%(MOD-1))%MOD,从而用快速幂求解。 1 #include 2 #include 3 #原创 2014-05-26 18:04:23 · 399 阅读 · 0 评论 -
hdu 2519
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2519原来可以有递推公式的。。。c[n][m]=c[n-1][m]+c[n-1][m-1];orz。。。自己搞了个阶乘。。。orz。。。还用string来处理了。。小题大做了。。。View Code 1 #include 2 #include 3 #includestrin原创 2014-05-26 17:54:00 · 442 阅读 · 0 评论 -
hdu 3501(欧拉函数的应用)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3501思路:首先用一下欧拉函数Eluar(n)求一下1-n中与n互质的质因子的个数,然后就要用到下面简单的定理了:如果gcd(n,i)==1,那么就有gcd(n,n-i)==1;于是题目的要求是要求小于n并且与n不互质的所有数的和,这里我们可以先求与n互质的所有数的和为sum=n*(Eular(原创 2014-05-26 18:00:10 · 318 阅读 · 0 评论 -
hdu 1133(卡特兰数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1133卡特兰数的应用:( C(m+n, n) - C(m+n, m+1) ) * m! * n! 化简即 (m+n)! * (m-n+1) / (m+1)string处理比较方便。。。View Code 1 #include 2 #include 3 #includestr原创 2014-05-26 17:54:06 · 441 阅读 · 1 评论 -
hdu 2832(数学题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2832坑爹的精度损失。。。。orz。。。。View Code 1 #define _CRT_SECURE_NO_WARNINGS 2 #include 3 #include 4 #include 5 #include 6 using namespace std;原创 2014-05-26 17:56:42 · 390 阅读 · 0 评论 -
hdu 1286( 欧拉函数 )
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1286 数学题真的是有点吃不消了。。。View Code 1 #include 2 #include 3 using namespace std; 4 //可以快速求出欧拉函数的值 ( P为N的质因子 ) 5 //若(N%P==0 && (N/P)%P==0) 则有:E原创 2014-05-26 17:55:55 · 385 阅读 · 0 评论 -
hdu 1261(排列组合)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1261思路:公式很好推,就是(n1+n2+n3+...nn)!/(n1!+n2!+...+nn!);然后毫无疑问要用到大数计算...发现用string,vector还是挺方便的。。。View Code 1 #include 2 #include 3 #includestri原创 2014-05-26 17:53:09 · 528 阅读 · 1 评论 -
hdu 5073
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5073思路:一开始原创 2014-10-22 21:12:04 · 668 阅读 · 0 评论