nobleman

1220 - Mysterious BacteriaTime Limit: 0.5 second(s) Memory Limit: 32 MBDr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exa

あなたの蛙が帰っています！  蛙蛙完成了一趟旅行，回家啦！但它还是没有去它心中非常想去的几个地方。总共有 N 个它 想去的目的地。蛙蛙下定了决心，它要做一个愿望清单，一定要让自己去那些想去的地方。蛙蛙 是这样做的：它会不定时地想起一个或多个目的地，然后按顺序写在愿望清单上。但是每次蛙蛙 出去旅行时，都会先去最近写在愿望清单上的地方，并且蛙蛙不会重复去一个目的地，但它会...

前言 ： 有时做题中经常遇到判断个大整数是否为素数，Miller - Rabin可以完美解决，原理经常忘，所以整理下，以备不时之需，在比赛中当做板子来用~如果要判断一个比较大的数是否为素数，那么此时传统的试除法和筛法显然不再适用，我们引入一种概率型素数判定方法——Miller-Rabin素数测试。由费马小定理可以知道，若n是素数且a是整数，则满足an≡a(modn)an≡a(modn)a^...

SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 4036 Accepted Submission(s): 1647Problem DescriptionSample Input2Sample Ou...

1103 N的倍数一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。Input第1行：1个数N，N为数组的长度，同时也是要求的倍数。(2 <= N <= 50000) 第2 - N + 1行：数组A的元素。(0 < A[i] &...

Problem 1759 Super A^B mod C Accept: 1326 Submit: 4496 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C. (...

3884: 上帝与集合的正确用法Time Limit: 5 Sec Memory Limit: 128 MB Submit: 3644 Solved: 1659Description根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集...

Mod TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7143 Accepted Submission(s): 1750Problem Description The picture indicat...

Prime TestTime Limit: 6000MS Memory Limit: 65536K Total Submissions: 37256 Accepted: 9992 Case Time Limit: 4000MSDescriptionGiven a big integer number, you are required to find out...

算法提高 不大的数 时间限制：300ms 内存限制：8.0MB问题描述　　在当今的大数据时代，超大数的高精度计算已经成为众多领域的热门研究之一。现在T校也想在此领域有所造诣已造福于全社会，然而由于时间有限，所以短时间内难以找出大数计算的通用算法，于是学校找到了同学中的“神霸”——你来帮忙，并仅要求你能在数并不算大的时候给出结果。又出于某种特殊需要，也并不要求你给出数的全部结果...

算法提高 找素数 时间限制：1.0s 内存限制：256.0MB 问题描述　　给定区间[L, R] ， 请计算区间中素数的个数。输入格式　　两个数L和R。输出格式　　一行，区间中素数的个数。样例输入2 11样例输出5数据规模和约定　　2 <= L <= R <= 2147483647 R-L &l...

HeHeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1328 Accepted Submission(s): 448Problem DescriptionIn the equation X^2≡X(mod N) where x∈

TriangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2081 Accepted Submission(s): 1183Problem DescriptionMr. Frog has n sticks, whose len

A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6872 Accepted Submission(s): 5461Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(

RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8066 Accepted Submission(s): 3418Problem Description The Sky is Sprite. The Birds

The Super PowersWe all know the Super Powers of this world and how they manage to get advantages in political warfare or even in other sectors. But this is not a political platform and so we will talk

B. Arpa’s obvious problem and Mehrdad’s terrible solutiontime limit per test1 second memory limit per test256 megabytesThere are some beautiful girls in Arpa’s land as mentioned before.Once Arp

题目描述 uu遇到了一个小问题，可是他不想答。你能替他解决这个问题吗？ 问题：给你k对a和r是否存在一个正整数x使每队a和r都满足：x mod a=r，求最小正解x或无解。输入描述:第一行是正整数k(k接下来k行，每行有俩个正整数a，r(100000>a>r>=0)输出描述:在每个测试用例输出非负整数m，占一行。 如果有多个可能的值，输出最小的值。 如果没有可能的值，则

题目描述 夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样， 所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。输入描述:第一行是一个整数t(0输出描述:输出n！在8进制下的位数。示例1输入3 4 2 5输出2 1 3题意： 略分析： 之前做过求 n!在十进制下的都知道，斯特林公式的妙用，今天又到了

SumdiTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 25345 Accepted: 6280DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B....