问题描述： 林记在做数学习题的时候，经常遇到这种情况：苦思冥想了很久终于把问题解出来，结果发现答案是0，久而久之林记在得到习题答案是0的时候就没有了做出一道难题的成就感。于是林记决定：以后出题，答案一定不能是0，例如求n！最低位非零数这样的习题就很不错了。 现在林记提出了一个更难一点的问题：求n！在 ...
分类：
其他好文 时间：
2016-09-04 20:47:42
阅读次数：
159
描述 对于同余方程组S： \begin{equation} \begin{array}{rcl} x & \equiv & a_{1} (mod \quad m_{1}) \\ x & \equiv & a_{2} (mod \quad m_{2}) \\ & \vdots & \\ x & \eq ...
分类：
其他好文 时间：
2016-08-18 22:57:34
阅读次数：
150
http://acm.hdu.edu.cn/showproblem.php?pid=5768 Lucky7 Problem Description When ?? was born, seven crows flew in and stopped beside him. In its childho ...
分类：
其他好文 时间：
2016-08-15 19:09:54
阅读次数：
163
Unknown Treasure Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2209 Accepted Submission(s): 8 ...
分类：
其他好文 时间：
2016-08-15 13:00:25
阅读次数：
156
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5768 题目大意： T组数据，求L~R中满足：1.是7的倍数，2.对n个素数有 %pi!=ai 的数的个数。 题目思路： 【中国剩余定理】【容斥原理】【快速乘法】【数论】 因为都是素数所以两两互素，满足 ...
分类：
其他好文 时间：
2016-08-14 07:26:46
阅读次数：
165
题目链接： http://poj.org/problem?id=1006 http://acm.hdu.edu.cn/showproblem.php?pid=1370 题目大意： (X+d)%23=a1,(X+d)%28=a2,(X+d)%33=a3,给定a1,a2,a3,d,求最小的X。 题目思路 ...
分类：
其他好文 时间：
2016-08-13 12:56:27
阅读次数：
201
转载大神的分析 在给一个视频讲解 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步： 就这么简单。我们在感叹神奇的同时 ...
分类：
其他好文 时间：
2016-08-12 15:17:07
阅读次数：
87
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5446
思路：Lucas求出所有a[i]=C（n，m）%m[i]，中国剩余定理求出最终结果x （LL*LL会爆掉，手写乘法）。
中国剩余定理：
设m1，m2，....mn是两两互质的正整数，对任意给定的整数a1，a2，....an必存在整数，满足
x≡a1 (mod ...
分类：
其他好文 时间：
2016-08-05 01:04:39
阅读次数：
139
