#include
#include
#include
char s[250];
char a[10][250];
int a1[4];
int a2[250];
char ch;
int init(int len)
{
int tt=0;
for(int i=1;i<=7;i++)
{
for(int j=0;j<(int)pow(2,i)-1;j++)
...
分类：
其他好文 时间：
2014-07-20 10:25:18
阅读次数：
185
class Solution {public: bool isPalindrome(int x) { if (x < 0) return false; int pow = 1; int t = x; int cnt = 1; ...
分类：
其他好文 时间：
2014-07-19 08:35:19
阅读次数：
190
python模块：paramikofabric1.paramikoinstalltion：yum-yinstallpython-develpipinstallparamikoproblem:1.1error:command‘gcc’failedwithexitstatus1这是缺少python-devel软件包，安装即可1.2导入paramiko时报错：error:‘module’objecthasnoattribute‘HAVE_DECL_MPZ_POW..
分类：
编程语言 时间：
2014-07-19 02:33:35
阅读次数：
287
AC代码：#include#includeusing namespace std;double y;double f(double n){ return 8*pow(n,4)+7*pow(n,3)+2*pow(n,2)+3*n+6;}double find(){ double mid; ...
分类：
其他好文 时间：
2014-07-18 08:21:54
阅读次数：
190
Math.formatFloat = function (f, digit) { var m = Math.pow(10, digit); return parseInt(f * m, 10) / m; };使用：var fe...
分类：
编程语言 时间：
2014-07-17 00:12:05
阅读次数：
302
Math对象：Math.PI——代表圆周率这个“常数”方法：Math.max(数值1，数值2，…..) ——求得若干个数值中的最大值。Math.min(数值1，数值2，…..) ——求得若干个数值中的最小值。Math.abs( 数值1) ——求得数值1的绝对值Math.pow( x，y) ——求得....
pow(base, exponent)
考虑一下几种情况：
base = 0， 那么直接返回0
base = 1， 那么直接返回1
exponent = 0， 那么直接返回1， 注意base= 0
exponent = 1， 那么直接返回 base
exponent 为正为负 的情况
主要考察的点是将问题缩减，用折半的思想。这个题细节还是很多的，为了便于验证，leetcode上恰好...
分类：
其他好文 时间：
2014-07-08 15:32:43
阅读次数：
157
枚举位移肯定超时，对于一个位移i，我们需要的是它的循环个数，也就是gcd(i,n)，gcd(i,n)个数肯定不会很多，因为等价于n的约数的个数。
所以我们枚举n的约数，对于一个约数k，也就是循环个数为n/k这样的个数有phi[k]种，证明网上有很多。所以答案就是 phi[k]*(pow(n,n/k)) (k是n的所有约数)
由于约数会很大所以不能打表，只能单个算。
再由于最后要除以n，如果做...
分类：
其他好文 时间：
2014-07-08 14:05:43
阅读次数：
170
题目链接：uva 10831 - Gerg's
Cake
题目大意：给定a和p，p为素数，问说是否存在x，使得x2≡a%p
解题思路：勒让德记号，判断ap?12≡1%p
#include
#include
#include
using namespace std;
typedef long long ll;
ll pow_mod (ll a, ll n, ll mod)...
分类：
其他好文 时间：
2014-07-08 13:48:57
阅读次数：
146
UVA 10831 - Gerg's Cake
题目链接
题意：说白了就是给定a, p，问有没有存在x^2 % p = a的解
思路：求出勒让德标记，判断如果大于等于0，就是有解，小于0无解
代码：
#include
#include
long long a, p;
long long pow_mod(long long x, long long k, lon...
分类：
其他好文 时间：
2014-07-06 11:38:05
阅读次数：
144
