http://www.lydsy.com/JudgeOnline/problem.php?id=2820此题非常神！下文中均默认n=21、当$p'=p$，那么约掉后还剩下$\mu (k)$2、当$p' \neq p$，那么$p$的质数>=2，根据莫比乌斯函数的定义，为0因此$式1+式2=\mu (k...
分类：
其他好文 时间：
2014-11-29 22:57:04
阅读次数：
274
Cake
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2609 Accepted Submission(s): 1253
Problem Description
一次...
分类：
其他好文 时间：
2014-11-27 22:07:39
阅读次数：
405
题目大意：给你一个数N，判断是否存在x，满足2^x mod N = 1。若
满足，对于满足条件的最小x，输出2^x mod N = 1，否则输出
2^? mod 2 = 1。
思路：用到数论上的乘法逆元的规律了。
乘法逆元：对于整数a、p如果存在整数b，满足a*b mod p = 1，则称
b是a的模p的乘法逆元。a存在模p的乘法逆元的充要条件是gcd(a,p) = 1
此题中，令a = 2^x，b = 1，p = n，则若存在x使得2^x mod N = 1，
则gcd(2^x,N) = 1。
1>.因为...
分类：
其他好文 时间：
2014-11-27 18:35:47
阅读次数：
247
#include #include using namespace std;long long gcd(long long a, long long b) { long long r; while (r = (a % b)) { a = b; b = r; ...
分类：
其他好文 时间：
2014-11-27 00:05:46
阅读次数：
364
多线程 —单利
+ (SingleHandel *)shareModel
{
static dispatch_once_t onceQueue;
dispatch_once(&onceQueue, ^{
shareSingle = [[SingleHandel alloc] init];
});
return shareSingl...
分类：
移动开发 时间：
2014-11-26 22:44:34
阅读次数：
201
题目连接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3202题意：一个项链由n个珠子组成。每个珠子有三个面，每个面上有一个数字，要求每个珠子三个面的数字的Gcd值为1。三个数排序后相同的算作一种，即珠子(1,3,4)和珠子(3,1,4)是...
分类：
其他好文 时间：
2014-11-26 20:43:38
阅读次数：
316
在多线程操作中，有一个著名的错误，叫做“Tried to obtain the web lock from a thread other than the main thread or the web thread. This may be a result of calling to UIKit from a secondary thread”，一旦出现这个错误，程序会立即crashed。
这...
分类：
其他好文 时间：
2014-11-26 19:09:12
阅读次数：
138
Object-C 作为C 的包装语言（运行时、消息机制）。如果不熟悉C 的话实在玩得太肤浅。 随便深入oc 内部都会接触到C。runtime 、GCD、Block、消息机制。。。所有强大的功能无不用的 包装体（struct 结构体）。使用GCC/Clang （可以google 下。Clang 比GC...
分类：
其他好文 时间：
2014-11-25 17:49:58
阅读次数：
206
《C和指针》第7章第2道编程题：两个整型值M和N（M、N均大于0）的最大公约数可以按照下面的方法计算：请编写一个名叫gcd的函数，它接受两个整型参数，并返回这两个数的最大公约数。如果这两个参数中的任何一个不大于零，函数返回零。 1 /* 2 ** 求两个整数的最大公约数 3 */ 4 5 #inc....
分类：
其他好文 时间：
2014-11-24 22:24:19
阅读次数：
281
题目大意：星星作圆周运动的周期给出，若已连成一条线，下一次所有星星在同一条线上的时间用分数形式输出这里我们可以利用追及问题来计算出两个星星之间连成一条直线的时间，也即速度快的星星追上速度慢的星星弧度PIt = PI /abs (2PI / t1 - 2PI / t2) = t1 * t2 / (2 ...
分类：
其他好文 时间：
2014-11-24 19:10:28
阅读次数：
170
