题意:把x个硬币分为几个相同大小的组,每组Mi个硬币,还剩Ai枚硬币,问有多少硬币?
正解:本题明显要列出多组同余方程式求解,可以用中国剩余定理直接求解同余方程的解,需要注意此代码中的crt参数有3个
代码:https://blog.csdn.net/weixin_43238423/article/details/101221559
/---------------------------------------------------------------------------------
题意:有一珠项链未染色,一个人先手去涂色,每个人可以可以涂连续m个珠子,最后谁不能涂色就输了,问谁可以赢
正解:博弈论,SG函数异或写法(因为涂色相当于破环和分情况,可以分成多种情况),递归来写是分情况的好途径
代码:https://blog.csdn.net/weixin_43238423/article/details/101224077
/-----------------------------------------------------------------------------------
题意:从一对中每次只能拿固定数目的石子。给n堆石头,每堆有hi个,玩家轮流选一堆石头取走x个,x属于集合S;
正解:SG函数打表
/----------------------------------------------------------------------------------------
https://www.cnblogs.com/sky-stars/p/11221735.html
题意:给出一些数字,对于每个数字找到一个欧拉函数值大于等于这个数的数,求找到的所有数的最小和。
正解:欧拉函数打表后直接按照题意来模拟就可以了
https://blog.csdn.net/weixin_43238423/article/details/101316036
/-----------------------------------------------------------------------------------------
https://blog.csdn.net/qq_43472263/article/details/100141873
题意:求n^k的前三位和后三位。
/----------------------------------------------------------------------------------------
http://acm.hdu.edu.cn/showproblem.php?pid=2841
hdu 2841 Visible Trees(容斥原理)
题目意在求在m*n的方格中有多少种y/x,因为两个y/x相等的点只能看到一个。有多少种y/x也就是有多少 个(x,y)x与y互质。其中(1<=x<=m,1<=n<=y)。
这样就上一题类似了,求一个区间[1,m]内与i的互质的数的个数。这里1<=i<=n,先求出与i不互质的,对i分解质因子然后容斥。
/------------------------------------------------------------------------------------------
http://www.51nod.com/Challenge/Problem.html#problemId=1126&judgeId=813738
求斐波那契数列的第N项,构造矩阵1 0/0 0,矩阵快速幂直接求解,注意内存的限制