数学题
文章平均质量分 81
huicpc0207
这个作者很懒,什么都没留下…
展开
-
hdu 4335 A^x = A^(x % Phi(C) + Phi(C)) (mod C)(x>=phi(c))
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4335题意:给定b,p,m( 0理论支撑: 具体证明见:http://blog.csdn.net/longshuai0821/article/details/7826126解法: n如果很大,n>=phi(p),那么n! mod phi(P) 为0, 于是问题等价为 n^phi(p)=b原创 2012-08-03 15:49:59 · 1961 阅读 · 0 评论 -
hdu 3221 矩阵乘法和 A^x = A^(x % Phi(C) + Phi(C)) (mod C)(x>=phi(c))
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3221题意:给定a,b,n,p( 1≤n≤1000000000, 1≤P≤1000000, 0≤a, b),由题目可知f[n]=f[n-1]*f[n-2],f[1]=a,f[2]=b。理论支撑: 具体证明见:http://blog.csdn.net/longshuai0821/a原创 2012-08-03 17:24:05 · 1759 阅读 · 0 评论 -
HDU 1568 Fibonacci
转自:http://hi.baidu.com/aekdycoin/item/a4407c37850e5b9db80c03a6先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*10^7)=log10(1.0234432)+7;l转载 2012-08-04 20:38:15 · 463 阅读 · 0 评论 -
uva 11526计算n/1+n/2+...+n/n(整除)
找到n/i结果相同的,跳过并累加#include#includeusing namespace std;typedef long long LL;LL H(LL n){ if(n LL ret=n; LL tmp; for(LL i=2;i { ret+=(tmp=n/i); ret+原创 2012-08-04 20:02:39 · 1097 阅读 · 0 评论 -
hdu4349 lucas应用
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4349题目大意:给定一个n,求C(n,0),C(n,1),C(n,2)...C(n,n)中有多少个奇数解体思路:本题为Lucas定理推导题,我们分析一下 C(n,m)%2,那么由lucas定理,我们可以写* 成二进制的形式观察,比如 n=1001101,m是从000000到1001101的枚原创 2012-08-07 19:51:42 · 445 阅读 · 0 评论 -
1/n=1/a+1/b(a<b)的对数
转自:http://hi.baidu.com/aekdycoin/item/a02de8017c75abd61ff046aa我们要求求a(因为a==b必然有一个解,a>b的解在顺序上和a显然可以写成上面的公式继续化~于是问题就很简单了由于n+kso:k而显然k是n^2的因子而由于其因子的特殊性,既(n的因子数)最后由于转载 2012-08-10 21:24:49 · 2410 阅读 · 0 评论 -
约瑟夫问题o(n)算法
声明:本文仅为个人查阅方便所转,版权为原文作者本算法仅适用于找出最后的胜利者,而不是得到出列序列。此方法从考虑n-1个人中最终胜利者(最后一个没有出列的人是谁),递推到n个人时最终胜利者是谁。但是并不能得到出列的序列。无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)转载 2012-08-15 16:36:28 · 2066 阅读 · 0 评论 -
1 / x + 1 / y = b / a(已知a,b)
题目地址题意:给定一个分数b / a求有多少组整数x,y,满足1 / x + 1 / y = b / a做法: 把式子转化一下变为 (bx - a)(by - a) = a^2可以简单的证明一下 如果有x满足 a^2 % (bx - a) == 0 则一定存在对应的 y 使(bx - a)(by - a) = a^2成立.设 x dfs出所有的a^2小于等于a的因子,验证一原创 2012-08-29 17:31:49 · 1819 阅读 · 0 评论