题意：求[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
题目输入正好是long long的最大， 但是答案超long long所以用unsigned,
不能用cin cout否则一定超时；不能用abs()， abs 只用于整数。unsigned int 0～4294967295int
2147483648～2147483647unsigned long ...
分类：
其他好文 时间：
2014-05-06 00:02:34
阅读次数：
391
本文出自：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
题目题意：给定a, b, x, y; 求使c, d; 使c:d = x :y; 且c 2
#include 3 #include 4 #include 5 using namespace std; 6 7 long long gcd(long
long a, long long b) 8 {...
分类：
其他好文 时间：
2014-05-01 19:30:04
阅读次数：
372
首先，让我们看一看Android
Log的格式。下面这段log是以所谓的long格式打印出来的。从前面Logcat的介绍中可以知道，long格式会把时间，标签等作为单独的一行显示。
[ 12-09 21:39:35.510
396: 416 I/ActivityManager ]
Start proc
net.coollet.infzmreader:umengService_v1 for...
分类：
移动开发 时间：
2014-04-30 22:18:39
阅读次数：
523
