题意：求[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
time_t SystemTimeToTime_t( const SYSTEMTIME& st )
{
tm temptm = {st.wSecond,
st.wMinute,
st.wHour,
st.wDay,
st.wMonth - 1,
st.wYear - 1900,
st...
分类：
其他好文 时间：
2014-07-22 23:02:34
阅读次数：
599
首先下载mysql的jdbc驱动。然后新建一个Datamanager类：public class
MysqlManager extends DataManager { static private final MysqlManager MYSQL = new
MysqlManager(...
分类：
数据库 时间：
2014-07-22 22:59:14
阅读次数：
326
//字符串全排列package com.demo.acm;public class
AllSortChar { public static void allSort(char[] buf,int start,int end){
if(start==end){ ...
分类：
其他好文 时间：
2014-05-02 19:43:21
阅读次数：
256
重操旧业，再温Java，写了个大整数相乘先回顾回顾基本知识。算法、效率什么的都没怎么考虑，就纯粹实现功能而已。先上代码： 1 package
com.tacyeh.common; 2 3 public class MyMath { 4 5 public static String Big...
分类：
编程语言 时间：
2014-05-02 13:02:39
阅读次数：
396
1.删除文件夹//删除文件夹及其所有内容void
CBaseDoc::RemoveFolder(const CString &strPathName){CString path =
strPathName;if (path.Right(1) != _T("\\"))path += _T("\\");...
分类：
其他好文 时间：
2014-05-02 01:35:46
阅读次数：
373
1
什么是递归：实现某些功能不用递归可能要几十行代码，用递归可能几行就搞定了，而且代码清晰简洁。一直以为递归也就是自己调用自己，有一个出口条件，让他停止递归，退出函数，其实的特点并非就这些。递归还有一个非常重要的特点：先进后出，跟栈类似，先递进去的后递出来。由于递归一直在自己调用自己，有时候我们很难...
分类：
其他好文 时间：
2014-05-01 22:32:03
阅读次数：
570
代理模式与装饰器模式的区别，主要大于，从使用者(客户端)的角度来看的：//装饰器的客户public class Client{ public static
void main(String[] args){ //客户指定了装饰者需要装饰的是哪一个类 ...
分类：
其他好文 时间：
2014-05-01 18:47:25
阅读次数：
354
类--构造函数【下】二、默认实参与构造函数一个重载构造函数： Sales_item():units_sold(0),revenue(0){}
Sales_item(const std::string &book):
isbn(book),units_sold(0),revenue(0) {}
可以通过给string初始化式提供一个默认实参将这些构造函数组合起来： ...
分类：
编程语言 时间：
2014-05-01 08:17:52
阅读次数：
386
dispatch_once的实现分析
dispatch_once可以保证代码被执行一次
+(NSDateFormatter*)getDBDateFormat
{
static NSDateFormatter* format;
static dispatch_once_t onceToken;
dispatch_once(&onceToken, ^{
format = [[LKDateFormatter alloc]init];
format.dateF...
分类：
其他好文 时间：
2014-04-30 22:12:40
阅读次数：
336
