题目链接：点击打开链接
题意：
输出n组集合，每组4个。
对于任意一组中的4个元素，一组内任意2个数的gcd==k
且n组的所有数字各不相同。
要使得n组中最大的数字最小。
问：
输出最大的那个数，并输出n组的数字。
思路：
首先能得到，当把这组数字都/k，则任意两个数互质。
然后就是规律：
1 2 3 5
7 8 9 11
对应+6
#include
#includ...
分类：
其他好文 时间：
2014-10-17 20:31:00
阅读次数：
256
//1Y真是爽啊 题意：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。分析：根据题意a=b*x a=m*y+n 得b*x-m*y=n;根据exgcd求得一组解x，y#include "stdio....
分类：
其他好文 时间：
2014-10-17 18:24:32
阅读次数：
175
水题一道，不加优化也能0MS#include #include #include #include #include using namespace std;int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}int Power(i...
分类：
其他好文 时间：
2014-10-17 13:18:32
阅读次数：
180
题目 ：http://acm.bnu.edu.cn/v3/problem_show.php?pid=40489最近做到的一道蛮有意思的题目(codechef现在的题目确实很赞了)题意 ：中文题面 (cc的一大好处就是有中文翻译，嘿嘿)区间Max = max{a_i|gcd(a_i, g) > 1 &...
分类：
其他好文 时间：
2014-10-16 23:35:33
阅读次数：
307
#import "ViewController.h"@interface ViewController (){ }@property (nonatomic,strong) dispatch_semaphore_t sema;@end@implementation ViewControll...
分类：
其他好文 时间：
2014-10-16 20:24:43
阅读次数：
170
之前一直对于这个神奇的素性判定方法感到痴迷而又没有时间去了解。借着学习《信息安全数学基础》将素性这一判定方法学习一遍。首先证明一下费马小定理。 若p为素数，且gcd(a, p)=1, 则有 a^(p-1) = 1 (mod p) 基于以下定理 若(a, p)=1，{x| (x, p...
分类：
其他好文 时间：
2014-10-16 20:19:23
阅读次数：
1278
好像不需要用到开方什么的。。。可以知道，一副牌即是一个循环，那么，由于GCD(L,K)=1，所以一次洗牌后，亦是一个循环。其实，K次洗牌等于是T^(2^K)了。既然是循环，必定有周期。那么，周期是多少呢？以例子为例：1->4->6->2->7->3->5。其实对于第一个数（从零始）4，总会有先后移了...
分类：
其他好文 时间：
2014-10-16 17:26:52
阅读次数：
198
GCD and LCMTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1092Accepted Submission(s): 512Problem ...
分类：
其他好文 时间：
2014-10-16 01:41:41
阅读次数：
441
欧几里得算法-计算两个正整数a，b的最大公约数 #定理：gcd(a,b) = gcd(b, a mod b) 终止条件：余数等于0 返回结果：余数等于0时的除数b #?-*-?coding:?utf-8?-*-
__author__?=?‘nob‘
#迭代欧几里得
def?i...
分类：
编程语言 时间：
2014-10-16 00:51:01
阅读次数：
260
题目大意：p是奇素数,如果{x^i % p | 1 <= i <= p - 1} = {1,2,...,p-1}，则称x是p的原根。
给出一个p，问它的原根有多少个。
思路：
{x^i% p | 1 <= i <= p - 1} = {1,2,...,p-1} 等价于
{x^i%(p-1) | 1 <= i <= p - 1} = {0,1,2,...,p-2}，
即{x^1，x^2，x^3，…，x^(p-1)}为p的完全剩余系等价于
若x与p-1互质（gcd(x, p-1) = 1），则{x^0，x...
分类：
其他好文 时间：
2014-10-15 20:12:31
阅读次数：
211
