题意：求[a,b]与n互质的个数
思路：容斥原理的运用，提取n的素因子，先算出不与n互素的个数，容斥原理奇加偶减
#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 70;
ll prime[MAXN];
ll a,b,n;
ll make(l...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
315
c语言中的输出操作相对java来说是比较麻烦的，每种数据类型的输出都有各自的占位符；下面是各种数据类型的输出占位符：short/int
: %dint a = 1;printf("这个整数是：%d", a);long: %ld; (long
是int得修饰，不能算是一种单独的数据类型，只是比int多...
分类：
编程语言 时间：
2014-05-06 01:01:14
阅读次数：
377
题目输入正好是long long的最大， 但是答案超long long所以用unsigned,
不能用cin cout否则一定超时；不能用abs()， abs 只用于整数。unsigned int 0～4294967295int
2147483648～2147483647unsigned long ...
分类：
其他好文 时间：
2014-05-06 00:02:34
阅读次数：
391
题目链接再水一发，构造啊，初始化啊。。。wa很多次啊。。#include #include
#include #include #include #include #include using namespace std;#define MOD
1000000007#define LL long l...
分类：
其他好文 时间：
2014-05-05 23:04:05
阅读次数：
375
Problem E: WeddingUp to thirty couples will
attend a wedding feast, at which they will be seated on either side of a long
table. The bride and groom s...
分类：
其他好文 时间：
2014-05-05 22:10:59
阅读次数：
373
typedef不常见但值得一提的用途：
1. 用typedef来定义与平台无关的类型。
比如定义一个叫 REAL 的浮点类型，在目标平台一上，让它表示最高精度的类型为：
typedef long double REAL;
在不支持 long double 的平台二上，改为：
typedef double REAL;
在连 double 都不支持的平台三上，改为：
typedef ...
分类：
其他好文 时间：
2014-05-03 16:12:35
阅读次数：
289
本文出自：http://blog.csdn.net/svitter
题意：汉诺塔，多了一根柱子，问你寻找最快的移动次数。
dp [ n ] = dp [ n - j ] * 2 + pow( 2, j ) - 1;
就是把j个汉诺塔移到一根上，然后就是普通的汉诺塔问题，即2^n - 1次移动。
注意pow(2, j )可能超出long long int范围。写二的次方的时候也可用移...
分类：
其他好文 时间：
2014-05-03 00:14:10
阅读次数：
342
2-SAT入门题，将两个队员看成一个点即可，即用一条边将两个队员连起来，然后就是2-SAT裸题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define M 3005
#define LL long long
#def...
分类：
其他好文 时间：
2014-05-02 18:40:29
阅读次数：
288
在C语言某个程序当中需要把文本16进制转换成对应的16进制数，比如字符串"0x1a"转换成10进制的26，可以用以下函数来实现相关函数: atof, atoi,
atol, strtod, strtoul表头文件: #include 定义函数: long int strtol(const char ...
分类：
编程语言 时间：
2014-05-02 09:58:29
阅读次数：
290
方法一：32位的系统中int类型和long类型一般都是4字节；64位的系统中int类型还是4字节的，但是long已变成了8字节；linux系统中可用"getconfWORD_BIT"和"getconfLONG_BIT"获得word和long的位数；64位系统中应该分别得到32和64；[root@bogon~]#getconfLONG_BIT64方法二：[root@ro..
分类：
系统相关 时间：
2014-05-02 03:04:35
阅读次数：
300
