变量使用var 来声明,常量是所有let ,变量名没什么限制 中午表情都可以 ,一般还是使用英文var str = "luoshuai " //swift语句后面不需要;let PI = 3.14159var age = 0 ,height =0也可以变量或者常量的类型 var 变量名称: ...
分类：
编程语言 时间：
2014-11-01 11:26:10
阅读次数：
173
2818: Gcd
题目：
给定整数N，求1
数对(x,y)有多少对. 1
算法：
求解 g = Gcd(x,y)为素数，转换问题成x/g,y/g互质。所以，只要求出[1,N/pi]内互质的对数(pi为1....N之间的素数)。枚举pi就可以了。而这里就可以用到线性的欧拉求解，普通欧拉为O(nlognlogn)。
/*
线性素数加欧拉筛法O(N)
题目：...
分类：
其他好文 时间：
2014-10-31 20:45:54
阅读次数：
184
