摘要:
不忘初心,方得始终 袛园精舍钟声响,奏诸世事本无常。沙罗双树失花色,盛者转衰如沧桑。骄者难久,恰如春宵一梦。猛者遂灭,好似风前之尘。 ——题记 人生中最令人恐惧的恐怕就是选择了,现在的你拥有选择的权利,而未来的你却没有后悔的权利。命数仿佛大海般起伏不定,难以预料。机缘巧合之下,我选择了OI的道路,我 阅读全文
摘要:
【题目描述】 Bike是一位机智的少年,非常喜欢数学。他受到142857的启发,发明了一种叫做“循环数”的数。 如你所见,142857是一个神奇的数字,因为它的所有循环排列能由它乘以1,2,...,6(1到它的长度)得到。循环排列意味着将该数的一些数位从尾部挪到前面。例如,12345的循环排列包括: 阅读全文
摘要:
【题目大意】 给你一个素数n,求n的原根个数。 【题解】 关于原根有一个定理: 定理:如果模有原根,那么它一共有个原根。 所以这题就是求phi[phi[n]] 很简单吧。。。(如果知道这个定理的话) 阅读全文
摘要:
2242: [SDOI2011]计算器 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)的最小 阅读全文
摘要:
【概述】 现场A掉T1和T2,T3骗了10分,总共210,若这是2016的NOIP试题,恐怕要跪。 这次的题难度似乎是倒过来的,T3应该是最简单的,而T2是最难的。 但是我一直在啃T2,以至于最后放弃了T3。 这启示着我们,先把所有题读完是多么的重要。 T1、prime 【题目大意】 给你一个区间, 阅读全文
摘要:
【吐槽】 这题和【bzoj】2480一毛一样。 就是输入顺序和输出变了一下。 传送门:http://www.cnblogs.com/chty/p/6043707.html 阅读全文
摘要:
2480: Spoj3105 Mod Description 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 Input 每个测试文件中最多包含100组测试数据。 每组数据中,每行包含3个正整数a,p,b。 当a=p 阅读全文
摘要:
【题目大意】 若n是素数,输出“Prime”,否则输出n的最小素因子,(n<=2^54) 【题解】 和bzoj3667差不多,知识这道题没那么坑。 直接上Pollord_Rho和Rabin_Miller就行了。 阅读全文
摘要:
3667: Rabin-Miller算法 Input 第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime 第二,如果不是质数,输出它最大的质因子是哪个。 第一行:CAS,代 阅读全文
摘要:
【题目大意】 给n个数判断有几个素数。(每个数<=2^32) 注意多组数据 【题解】 用Rabin_Miller测试跑得飞快。。。 阅读全文