题意：求[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
Valid PalindromeGiven a string, determine if it
is a palindrome, considering only alphanumeric characters and ignoring cases.For
example,"A man, a pla...
分类：
其他好文 时间：
2014-05-12 16:27:07
阅读次数：
332
Given a binary tree, determine if it is a valid
binary search tree (BST).Assume a BST is defined as follows:The left subtree of
a node contains only n...
分类：
其他好文 时间：
2014-05-02 15:03:57
阅读次数：
386
Problem C: The Dragon of Loowater
Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.
The shores of Rellau Creek in central Loowater had always been a prime...
分类：
其他好文 时间：
2014-05-02 10:07:09
阅读次数：
402
安装ActionBar：
Support Android 3.0 and Above Only(仅支持3.0版本之后)
...
Support Android 2.1 and Above（如果想让应用支持3.1版本之后，需如下操作）
1安装v7 appcompat 库
2Update your activity so that it extends ActionB...
分类：
移动开发 时间：
2014-05-02 06:52:12
阅读次数：
508
Say you have an array for which theithelement
is the price of a given stock on dayi.If you were only permitted to complete at
most one transaction (ie...
分类：
其他好文 时间：
2014-05-02 00:37:20
阅读次数：
349
org.springframework.dao.InvalidDataAccessApiUsageException: Write operations are not allowed in read-only mode (FlushMode.NEVER) - turn your Session into FlushMode.AUTO or remove 'readOnly' marker from transaction definition...
分类：
数据库 时间：
2014-05-01 18:16:35
阅读次数：
377
Crossing River
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10212
Accepted: 3855
Description
A group of N people wishes to go across a river with only one...
分类：
其他好文 时间：
2014-04-30 22:21:38
阅读次数：
212
Pick apples
Time Limit: 1000MS Memory limit: 165536K
题目描述
Once ago, there is a mystery yard which only produces three kinds of apples. The number of each kind is infinite. A girl carrying a...
分类：
移动开发 时间：
2014-04-29 13:18:22
阅读次数：
489
