题意:求[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
#include void pr_stdio(const char *, FILE *);int
main(){ FILE *fp; fputs("enter any character\n",stdout); if(getchar()==EOF)
printf("getchar error");....
分类:
其他好文 时间:
2014-05-01 20:18:16
阅读次数:
321
例如可以使用const PI = 3.14159265; 一般不推荐使用 const
关键字,因为它不是 ECMAScript 语法的一部分。当需要常量的时候一般是以命名习惯来约束的,亦即使用大写字母加下划线。如果需要“真正的”常量的话,可以使用
ECMA 5 的 defineProperty .....
分类:
编程语言 时间:
2014-05-01 20:10:18
阅读次数:
661
先用bfs预处理出层次图,然后在层次图上用dfs找增广路径,理论复杂度O(n*n*m)const
int INF=0xfffffff ;struct node{ int s,t,cap,nxt ;}e[200005] ;int
m,n,head[10005],level[10005],cnt ...
分类:
其他好文 时间:
2014-05-01 20:05:16
阅读次数:
379
读研几年主要做的是控制领域的开发研究,做的硬件以及底层开发比较多。现在毕业了,开始发力软件领域,那么就让我从最简单基础的shell编程开始吧争取打扎实基础。
从程序员的角度来看,Shell本身是一种用C语言编写的程序,从用户的角度来看,Shell是用户与Linux操作系统沟通的桥梁。用户既可以...
分类:
其他好文 时间:
2014-05-01 19:58:41
阅读次数:
357
1. sprintf 原型:int sprintf( char *buffer, const char
*format, [ argument] … ); 功能:将格式化后的字符串写在buffer中,常用于把数字打印在字符串中;连接字符串。 参数:buffer -
待写入缓冲区; format - ...
分类:
其他好文 时间:
2014-05-01 19:32:52
阅读次数:
323
输入 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
在dm8168_dvrrdk开发过程中,遇到不少的问题,同时解决了不少问题,在此做一个小小的总结。
1.系统架构
系统架构由两部分组成,app应用程序端和link链路。
(1)app应用程序端(arm端):
此端也是用户端,直接操作数据层。读取数据(为整个link链路读入数据流)以及存储数据(将整个link链路处理完的数据结果通过此端进行存储)。
(2)link链路端:
此端为底层...
分类:
其他好文 时间:
2014-04-30 22:17:38
阅读次数:
492