题意:求[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
2sat.... 队长离开时两个队员必须同时留下,两个队员中只要有人离开队长就得留下...
Let's go home
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1304 Accepted Submissio...
分类:
其他好文 时间:
2014-05-02 23:43:54
阅读次数:
501
在C语言某个程序当中需要把文本16进制转换成对应的16进制数,比如字符串"0x1a"转换成10进制的26,可以用以下函数来实现相关函数: atof, atoi,
atol, strtod, strtoul表头文件: #include 定义函数: long int strtol(const char ...
分类:
编程语言 时间:
2014-05-02 09:58:29
阅读次数:
290
const : 指定字段或者本地变量不能被修改。readonly :
声明一个字段只能在定义的时候赋值或者在构造函数中赋值。( readonly 可以有不同的值,取决于构造函数的值。 const
是一个编译时的常量,readonly是一个运行时的常量,example:public static re...
分类:
其他好文 时间:
2014-05-02 09:26:05
阅读次数:
304
复制控制--复制构造函数、赋值操作符引言: 当定义一个新类型时,需要显式或隐式地指定复制、赋值和撤销该类型的对象时会发生什么– 复制构造函数、赋值操作符和析构函数的作用! 复制构造函数:具有单个形参,该形参(常用const修饰)是对该类类型的引用。当定义一个新对象并用一个同类型的对象对它进行初始化时,将显式的使用复制构造函数;当将该类型的对象传递给函数或者从函数返回该类型的对象时,将隐...
分类:
编程语言 时间:
2014-05-02 07:48:27
阅读次数:
385
算法:
#include
using namespace std;
#define MAXSIZE 100
void calNext(const char *T,int *next);//T为模式串,next为预判数组
int kmp_match(const char *S,const char *T);//在主串S中寻找模式串T,如果找到返回其位置,否则返回-1。位置从0开始
void ...
分类:
其他好文 时间:
2014-05-02 02:25:40
阅读次数:
280
1.删除文件夹//删除文件夹及其所有内容void
CBaseDoc::RemoveFolder(const CString &strPathName){CString path =
strPathName;if (path.Right(1) != _T("\\"))path += _T("\\");...
分类:
其他好文 时间:
2014-05-02 01:35:46
阅读次数:
373
输入 1500 3150 300100 200 输出结果470 471100 200150
300470 471 #include #includeusing namespace std;struct node{ int a ; int
b;}s[100];int compare(const voi...
分类:
其他好文 时间:
2014-05-01 19:12:33
阅读次数:
358
类--构造函数【下】二、默认实参与构造函数一个重载构造函数: 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