题意：求[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
char s[maxn];
int sa[maxn];
int t[maxn], t2[maxn], c[maxn];
int rank[maxn], height[maxn];
int n;
void build_sa(int m)
{
int i, *x = t, *y = t2;
for(i = 0; i < m; i++)
c[i] = 0;
for(i = 0; i < n; ...
分类：
其他好文 时间：
2014-07-22 23:04:34
阅读次数：
293
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
本实例：输入一个32位二进制的数，每隔八位分开将其转换为十进制以IP格式输出。 1
#include 2 /* 3 以IP地址形式输出 4 */ 5 int main(void) 6 { 7 int i; 8 int ip[4]={0}; 9
char a[33];...
分类：
其他好文 时间：
2014-05-01 22:19:07
阅读次数：
754
1. sprintf 原型：int sprintf( char *buffer, const char
*format, [ argument] … ); 功能：将格式化后的字符串写在buffer中,常用于把数字打印在字符串中；连接字符串。 参数：buffer -
待写入缓冲区； format - ...
分类：
其他好文 时间：
2014-05-01 19:32:52
阅读次数：
323
#include #include #include #include
"qtquick2applicationviewer.h"int main(int argc, char *argv[]){ QGuiApplication
app(argc, argv); QScreen *scr...
分类：
其他好文 时间：
2014-05-01 19:30:41
阅读次数：
274
#include #include #include #include
"qtquick2applicationviewer.h"int main(int argc, char *argv[]){ QGuiApplication
app(argc, argv); QScreen *scr...
分类：
系统相关 时间：
2014-05-01 19:24:46
阅读次数：
693
输入 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
1、选择合适的数据类型
为列选择最小化的数据类型
如果一列中的文本长度不一，使用VARCHAR而不是CHAR
不存储Unicode不要使用NVARCHAR或者NCHAR
如果一行的长度不超过8000，使用VARCHAR而不是TEXT
对于仅存数字的列要使用数字类型而不要用字符类型
不要使用字符串类型存储日期数据。
2、谨慎使用触发器
保持触发器内的代码最小化
可能的情况下尽量用其...
分类：
数据库 时间：
2014-04-30 22:24:38
阅读次数：
334
