NaVi_Awson

摘要： Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 阅读全文

摘要： Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教…… 多组输入 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y 阅读全文

摘要： Description Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whilst deciphering 阅读全文

摘要： Description 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi; Vj} 阅读全文

摘要： Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 第一行一个整数n，接下来n行每行五个整数，分 阅读全文

摘要： Description 你还梦不梦痛不痛，回忆这么重你怎么背得动 序言 当年的战火硝烟已经渐渐远去，可仇恨却在阿凯蒂王子的心中越来越深 他的叔父三年前谋权篡位，逼宫杀死了他的父王，用铁血手腕平定了国内所有的不满 只有他一个人孤身逃了出来，而现在他组织了一只强大的军队，反攻的号角已经吹响 大战一触即发 阅读全文

摘要： Description 给出一个 $N$ 行 $M$ 列的矩阵A, 保证满足以下性质: 现在我们要在每行中选取一个非零数，并把这个数之后的数赋值为这个数。我们希望保持上面的性质4，即每列中，$[1, N]$ 中每个自然数仍然至多出现一次。 Input 第一行一个正整数 $T$，表示数据组数。 后面包 阅读全文

摘要： Description The stable marriage problem consists of matching members of two different sets according to the member’s preferences for the other set’s m 阅读全文

摘要： Description The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors 阅读全文

摘要： Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； * u 阅读全文

摘要： Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 你被要求设计一个计算器完成以 阅读全文

摘要： Description Little Y finds there is a very interesting formula in mathematics: XY mod Z = K Given X, Y, Z, we all know how to figure out K fast. Howev 阅读全文

摘要： Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete logarithm of N, base B, modulo 阅读全文

摘要： Description Given a big integer number, you are required to find out whether it's a prime number. Input The first line contains the number of test cas 阅读全文

摘要： Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β 阅读全文