数论
文章平均质量分 77
memeda1141
这个作者很懒,什么都没留下…
展开
-
ac数论之n次方取模
传送门次方求模时间限制:1000 ms | 内存限制:65535 KB难度:3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n<100)每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000)输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出3110...原创 2018-04-15 16:58:44 · 2167 阅读 · 0 评论 -
ac数论之尼姆博弈
尼姆博弈(Nimm's Game)题型尼姆博弈模型,大致上是这样的:有3堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取1个,多者不限,最后取光者得胜。 分析1、首先自己想一下,就会发现只要最后剩两堆物品一样多(不为零),第三堆为零,那面对这种局势的一方就必败那我们用(a,b,c)表示某种局势,首先(0,0,0)显然是必败态,无论谁面对(0,0,0) ,都必然失败;第二种必败态是(...原创 2018-04-29 10:02:55 · 292 阅读 · 0 评论 -
ac数论之逆元取模--快速冥取大数模--二分乘--二分加--素数打表--因子提取及其记数--Sumdiv
传送门SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25366 Accepted: 6288DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S mod...原创 2018-04-28 01:00:51 · 330 阅读 · 0 评论 -
ac数论之矩阵的平方和
传送门Matrix Power Series时间限制:1000 ms | 内存限制:65535 KB难度:4描述Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.输入The input contains exactly one test case. The first l...原创 2018-04-21 19:45:58 · 3364 阅读 · 0 评论 -
ac数论之容斥原理与二分枚举--第k个互质数
传送门第k个互质数时间限制:1000 ms | 内存限制:65535 KB难度:4描述两个数的a,b的gcd为1,即a,b互质,现在给你一个数m,你知道与它互质的第k个数是多少吗?与m互质的数按照升序排列。输入输入m ,k (1<=m<=1000000;1<=k<=100000000)输出输出第k个数。样例输入10 110 210 3样例输出137#includ...原创 2018-04-20 21:20:36 · 204 阅读 · 0 评论 -
ac数论之博弈论之巴什博弈
情形一:最后取光者胜玩过巴什博弈类型之一的取石子的人都知道给你n个石子,两个人轮流取,规定每人每次至少取一个最多取m个,那么第一种情况是说最后取光者胜,并且假设双方都采用最优策略。分析,如果留给对手最后是m+1个那么对手至多取m个,最少取1个,那么最后取玩的一定是自己,那么如果在每次取之前对手都面对着(m+1)的倍数,即对手无论接下来取多少,自己总能补齐使两个人的取的石子数目只和为(m+1)最后对...原创 2018-04-24 22:09:32 · 321 阅读 · 0 评论 -
ac数论之康托展开
对于n个数的全排列,共有n!中排列方式,如何求某一个序列在整个排列中的次序(从小到大)?以9的全排列举例:842697513是1-9全排列的第几个?(高中数学排列组合问题,只需要做到不重不漏)首先看第一位为8,那么第一位为1-7的全排列都比它小,共有7*8!个。在第一位为8的情况下,其次看第二位为4,那么第二位为1-3的全排列都比它小,共有1*3*7!个。在第一位为8,第二位为4的情况下,那么第三...原创 2018-04-18 21:36:37 · 142 阅读 · 0 评论 -
ac之大范围的打表
传送门快速查找素数时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N<=2000000)但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 52 3 5 72 3 5 7 11#in...原创 2018-04-17 21:40:38 · 137 阅读 · 0 评论 -
ac数论之之阶乘因式分解
传送门阶乘因式分解(二)时间限制:3000 ms | 内存限制:65535 KB难度:3描述给定两个数n,m,其中m是一个素数。将n(0<=n<=2^31)的阶乘分解质因数,求其中有多少个m。注:^为求幂符号。 输入第一行是一个整数s(0<s<=100),表示测试数据的组数随后的s行, 每行有两个整数n,m。 输出输出m的个数样例输入3100 516 210000...原创 2018-04-16 15:42:31 · 277 阅读 · 0 评论 -
ac数论之取大数前n位及其斐波那契的通项公式
传送门Fibonacci数列(四)时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数学神童小明终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只...原创 2018-04-15 19:05:05 · 229 阅读 · 0 评论 -
九的余数--模拟有余数除式--O(n)*ncase
传送门九的余数时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1<=m<=8),表示有m组测试数据;随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。样例输入345465456541样例输出454分析说来很惭愧作为一个...原创 2018-06-01 17:14:31 · 234 阅读 · 0 评论