我只想说数据弱爆了，这也可以过
欧拉函数求和
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
题目描述很简单，求出
（PS:上面式子的意思是大于0小于n并且能整除n的所有d的欧拉函数值之和）。
输入每行一个数n（n
输出每个结果占一行。
样例输入
1
2
12
...
分类：
其他好文 时间：
2015-04-03 09:37:45
阅读次数：
126
1 #coding:utf-8 2 import math 3 4 # 在确定函数前，我们先来了解下算法 5 # 有数 n 判断其是否是合数 6 # 如果 n 除以 range(2,math.sqrt(n)+1) 能够整除，则是合数 7 8 9 # 判断n是否是合数，是则为真，否则为假10 ...
分类：
其他好文 时间：
2015-04-03 00:10:34
阅读次数：
262
素数指的是因子只有1和本身的数（1不是素数），求解素数在数学上应用非常广泛，而求解n以内的素数也是我们编程时常遇到的问题，在这个问题上，筛选法求解素数运行得非常快。下面首先介绍如何判断一个是不是素数，然后介绍用普通方法求n以内的素数，接着是筛选法求n以内的素数，最后是两种算法的运行时间比较判断一个数是不是素数算法思想：判断小于等于一个数的平方的所有大于1的整数是不是能整除这个数，如果能，则表明这个数...
分类：
编程语言 时间：
2015-04-02 01:28:44
阅读次数：
201
反向计算：编写一个函数将一个整型转换为二进制形式反向计算问题，递归比循环更简单分析：需要理解，奇数的二进制最后一位是1，偶数的二进制最后一位一定是0，联想记忆，这个和整型的奇偶性是一致的，1本身就是奇数，0本身是偶数。十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2整除十进制...
分类：
其他好文 时间：
2015-04-02 01:13:35
阅读次数：
158
题意：给出若干数字 如果能被6整除 输出BEER!! 否则输出 BOOM!!思路：用三维数组存下0到9 暴力出每个数的值 求出结果 （这题有点坑在于 1 数字可能不存在 2 数字的数量不确定）#include#include#include#includeusing namespace...
分类：
其他好文 时间：
2015-04-01 21:42:45
阅读次数：
128
smarty比较运算符对照表运算符中文解释eq相等ne、neq不相等gt大于lt小于gte、ge大于等于lte、le小于等于not非mod求模is [not] div by是否能被某数整除is [not] even是否为偶数is...
分类：
其他好文 时间：
2015-04-01 11:02:36
阅读次数：
123
Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。Input 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(...
分类：
编程语言 时间：
2015-04-01 10:55:27
阅读次数：
174
题意：
不能被２，３，５以外的素数整除的数，称为丑数；找出第１５００个丑数；
思路：
用优先队列和map判重；
如果ｘ是丑数，则２ｘ，３ｘ，５ｘ都是丑数；
不停的放出优先队列；
并取出队头（最小的数）ｘ；
要判断这个数是否已经访问过；
找到第１５００个输出；
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2015-03-31 22:27:13
阅读次数：
235
Problem Description
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。
Input
数据的第一行是一个T，表示有T组数据。
每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。
Output
对应每组数据输出(A/B)%9973。...
分类：
编程语言 时间：
2015-03-31 20:14:15
阅读次数：
133
收获： 1、积性函数的积也是积性函数，基本的积性函数：常数函数，正比例函数，欧拉函数，Mobius函数，积性函数一般都知道表达式，所以一般都可以在线性筛时搞定。 2、遇到整除求和时，这个东西就已经是最简了，所以可以考虑提出它，然后尝试搞后边的东西的前缀和，如果可以成功，那么就可以在O(sqrt(.....
分类：
其他好文 时间：
2015-03-31 19:54:44
阅读次数：
124
