摘要：
题意：给你一个个数对a, b 表示ab这样的每个数相乘的一个数n，求n-1的质数因子并且每个指数因子k所对应的次数 h. 先把合数分解模板乖乖放上： 然后，我自己写了个快速幂 快速幂的模板： AC代码： 阅读全文
摘要：
素数是可能数论里最永恒，最经典的问题了（我们的队名就叫PrimeMusic^-^）。素数的判断，筛法求素数，大素数的判断···还有很多其他问题都会用到素数。 *最水最水的：（心情不爽时用来解闷吧） pku1365 Prime Land https://www.cnblogs.com/ALINGMAO 阅读全文
摘要：
题意：在1—n的数字，放入编号为1—n的框中，每个框只放一个数字，问数字与所放的框的编号不同的个数的期望值。 思路：在1—n中任选一个数字，设为k 那么 k 排到非k编号的框中的方案数为 n！-（n-1）！（n！是所有数的全排列，（n-1）！是k放在k框中的全排列） 那么有n个数字，就是n*( n! 阅读全文
摘要：
题意：不说了。 更加偏向于数学不好的小可爱来理解的。 这篇博客更加偏重于容斥的讲解。用最直观的数学方法介绍这个题。 思路： 在a<=x<=b. c<=y<=d 中满足 x*y%2018=0. 其实，2018的质因子为 2， 1009。 好吧，那么关于2018的倍数都可以表示为 2k*1009*u. 阅读全文