Live2d Test Env

随笔分类 -  数学--容斥定理

摘要:之前题目比较水,今天的还可以。 【A 不凡的大夫】 方法一:答案是log8(n!),解决方案是预处理,将需要的答案记录下来以免超内存; 方法二:用公式,斯特林公式: 【B 一个小问题】 题解:线性同余方程组,一看就不是中国剩余定理,当心。 【C 守护白起】 题解:polya。。。。。比赛的时候忘记加 阅读全文
posted @ 2018-02-04 19:43 nimphy 阅读(405) 评论(3) 推荐(1)
摘要:描述 给一个整数N,请你求出以N为分母的最简(既约)真分数中第K小的是多少? 输入 两个整数N个K。 对于30%的数据,1 <= N <= 1000000 对于100%的数据,1 <= N <= 10000000000 且 1 <= K <= φ(N)。其中φ(N)是欧拉函数,也即1~N中与N互质的 阅读全文
posted @ 2017-12-26 20:36 nimphy 阅读(732) 评论(0) 推荐(0)
摘要:When ?? was born, seven crows flew in and stopped beside him. In its childhood, ?? had been unfortunately fall into the sea. While it was dying, seven 阅读全文
posted @ 2017-12-17 21:14 nimphy 阅读(276) 评论(0) 推荐(0)