随笔分类 - 数学--容斥定理
摘要:之前题目比较水,今天的还可以。 【A 不凡的大夫】 方法一:答案是log8(n!),解决方案是预处理,将需要的答案记录下来以免超内存; 方法二:用公式,斯特林公式: 【B 一个小问题】 题解:线性同余方程组,一看就不是中国剩余定理,当心。 【C 守护白起】 题解:polya。。。。。比赛的时候忘记加
阅读全文
摘要:描述 给一个整数N,请你求出以N为分母的最简(既约)真分数中第K小的是多少? 输入 两个整数N个K。 对于30%的数据,1 <= N <= 1000000 对于100%的数据,1 <= N <= 10000000000 且 1 <= K <= φ(N)。其中φ(N)是欧拉函数,也即1~N中与N互质的
阅读全文
摘要: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
阅读全文

浙公网安备 33010602011771号