题目大意：求出一个最小的x使得 2的x次方对n取模为1思路分析：若要a*b%p=1 要使得b存在则 gcd （a，p）=1.那么我们应用到这个题目上来。当n为偶数 2^x 也是偶数，那么gcd 肯定不是1.故这个是不存在的。那么n为奇数的时候，也就一定是1了。所以直接暴力找。#include #in...
分类：
其他好文 时间：
2014-07-24 22:34:32
阅读次数：
173
算术操作符Lua支持常规的算术操作符有：”+”（加法）,”-”（减法）,”*”（乘法）,”/”（除法）,”^”（指数）,”%”（取模）,一元的”-”（负号）。所有的这些操作符都用于实数。例如：x^0.5将计算x的平方根，x^3将计算x的3次方。关系操作符Lua提供的关系操作符有：””,”=”,”==...
分类：
其他好文 时间：
2014-07-24 12:09:25
阅读次数：
270
费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。费马大定理，又被称为“费马最后的定理”，由法国数学家费马提出。它断言当整数n >2时，关于x,...
分类：
其他好文 时间：
2014-07-23 22:27:07
阅读次数：
314
HDU 4869 Turn the pokers
题目链接
题意：给定n个翻转扑克方式，每次方式对应可以选择其中xi张进行翻转，一共有m张牌，问最后翻转之后的情况数
思路：对于每一些翻转，如果能确定最终正面向上张数的情况，那么所有的情况就是所有情况的C(m, 张数)之和，那么这个张数进行推理会发现，其实会有一个上下界，每隔2个位置的数字就是可以的方案，因为在翻牌的时候，对应的肯定...
分类：
其他好文 时间：
2014-07-23 13:35:56
阅读次数：
241
状态转移方程可以直接用dp[i][j]=max(dp[i+1,j]+a[i],dp[i,j-1]+a[j])*(2^k)),但是还要算2^k次方，可以先用数组储存2的方幂，但不可避免高精度乘法，如果只是*2的话可以用加法代替逆向思考，自内而外，用f[i,j]表示从i取到j的最大值，状态转移方程便为f...
分类：
其他好文 时间：
2014-07-23 12:02:56
阅读次数：
234
引言：时间复杂度的求解，在此都是以实例进行讲解，各位读者可以从中慢慢理解；以下所有的案例都是以Python语言编写！案例一：求a的n次方代码如下：defexp1(a,n):ifn==1:returnaelse:returna*exp2(a,n-1)分析：1、问题的规模是n；2、当规模为1是结束；3、假设T（n）表示规模为n..
分类：
其他好文 时间：
2014-07-23 00:22:08
阅读次数：
170
解：这道题有前提条件：x==0 || y==0 || y==1 || (x>0 && y >1) (A 1 10)==1024 (A 2 4)==65536 (A 3 3)==65536 n>=0 (f n)=2*n (g n)=2的n次方 (h n)=h(n)=2的h(n-1)次方，其中h(1)=2,h(0)=0；或 解题技巧：阅读...
分类：
其他好文 时间：
2014-07-22 09:03:06
阅读次数：
334
解题思路：
题意是求A的B次方的所有因子的和。学到了一堆数学公式。。
下面知识点和思路转载于：http://blog.csdn.net/lyy289065406/article/details/6648539
应用定理主要有三个：
要求有较强 数学思维 的题
应用定理主要有三个：
（1） 整数的唯一分解定理：
任意正整数都有且只有一种方式写出其...
分类：
其他好文 时间：
2014-07-21 16:12:02
阅读次数：
217
今天继续感动滚粗。第一次提交170分，不能多说。第一题：一元三次方程明明是寒假讲分治的时候做过的题居然还是WA而且只拿了60分，说明知识掌握实在不够牢固。寒假做的是保留4位小数，原题只保留2位，又因为答案在[-100,100]，所以直接枚举-10000到10000即可。然后鉴于寒假的时候写的二分，我...
分类：
其他好文 时间：
2014-07-21 00:38:29
阅读次数：
319
压力单位MPa、Psi和bar之间换算公式1bar=10^5PaPsi为英制压力单位.“磅力每平方英寸（1bf/in2）为1psi=6894.76 pa； 1bar等于10的5次方=10^5 pa ；1atm等于一个标准大气压=101325pa ；1at等于一project大气压（千克力每平方厘米k...
分类：
其他好文 时间：
2014-07-19 13:27:56
阅读次数：
279
