题意：求[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
#include #include #include #include #include
#define BUFF_LEN 1024using namespace std;long file_len(string file_name);void
init(string file_name){}voi...
分类：
其他好文 时间：
2014-07-22 23:00:54
阅读次数：
190
c语言中的输出操作相对java来说是比较麻烦的，每种数据类型的输出都有各自的占位符；下面是各种数据类型的输出占位符：short/int
: %dint a = 1;printf("这个整数是：%d", a);long: %ld; (long
是int得修饰，不能算是一种单独的数据类型，只是比int多...
分类：
编程语言 时间：
2014-05-06 01:01:14
阅读次数：
377
本文出自：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
I am out of the office until 0X/0X/201X.I will be
checking my email regularly. Please leave a complete message for me and I will
respond immediately w...
分类：
其他好文 时间：
2014-05-02 11:14:21
阅读次数：
2686
在C语言某个程序当中需要把文本16进制转换成对应的16进制数，比如字符串"0x1a"转换成10进制的26，可以用以下函数来实现相关函数: atof, atoi,
atol, strtod, strtoul表头文件: #include 定义函数: long int strtol(const char ...
分类：
编程语言 时间：
2014-05-02 09:58:29
阅读次数：
290
1.虚拟机vmware下linuxmessage日志异常信息如下：......Nov2519:33:17rac1tpvmlpd[4415]:devicetypenotsupportedNov2519:33:32rac1tpvmlpd[4521]:devicetypenotsupportedNov2519:33:47rac1tpvmlpd[4681]:devicetypenotsupportedNov2519:34:02rac1tpvmlpd[4831]:devicetypenotsu..
分类：
系统相关 时间：
2014-05-02 04:29:05
阅读次数：
602
方法一：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
在JavaScript可以使用try...catch来进行异常处理。例如： try {
foo.bar(); } catch (e) { alert(e.name + " : " + e.message); }
目前我们可能得到的系统异常主要包含以下6种: EvalError: raised whe...
分类：
编程语言 时间：
2014-05-01 19:01:02
阅读次数：
325
