题意：求[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
题目链接：uva 1530 - Floating Point Numbers
题目大意：给出一个16位的二进制数，用来表示一个浮点数，第一位为符号，1~7位表示一个十进制的数s，e=63-s;剩下的8位为小数部分，默认整数部分为1，得到f，然后最后a=f*2^e,要求用科学计数法输出a。
解题思路：模拟就好了，注意0的情况特殊处理，以及科学计数法的整数部分不能为0.
...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
250
1069. The Black Hole of Numbers (20)
分类：
其他好文 时间：
2014-05-05 23:45:49
阅读次数：
365
# Definition for a binary tree node# class
TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right
...
分类：
其他好文 时间：
2014-05-05 22:56:23
阅读次数：
419
Implement next permutation, which rearranges
numbers into the lexicographically next greater permutation of numbers.If such
arrangement is not possibl...
分类：
其他好文 时间：
2014-05-05 22:19:17
阅读次数：
312
Input
t – the number of numbers in list, then t lines follow [t
Each line contains one integer: N [0 N
Output
Output given numbers in non decreasing order.
Example
Input:
5
5
3
...
分类：
其他好文 时间：
2014-05-04 00:04:09
阅读次数：
376
1.U3D经常莫名奇妙崩溃。一般是由于空异常造成的，多多检查自己的引用是否空指针。2.编码切换警告提示。警告提示：Some
are Mac OS X (UNIX) and some are Windows.This might lead to incorrect line
numbers in st...
分类：
其他好文 时间：
2014-05-02 14:27:11
阅读次数：
752
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is read from lef...
分类：
其他好文 时间：
2014-05-02 10:33:09
阅读次数：
332
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
21、Amicable numbersLet d(n) be defined as the sum
of proper divisors ofn(numbers less thannwhich divide evenly inton). If d(a)
=band d(b) =a, whereab,...
分类：
其他好文 时间：
2014-05-02 09:28:12
阅读次数：
776
