随笔分类 -  数学概念与方法——数论初步

摘要：这道题用到了唯一分解定理，例如，我们将12通过唯一分解定理分解，得到2的平方*3，2的平方换成4，这样3加4就等于了7. 所以这道题的解题关键就是将输入值通过唯一分解定理分解，然后相加即可。 不过有特例，输入是1时，答案为1+1=2；以及输入是质数时(即只有一种因子)需要加一 另外看清本题的数据大小 阅读全文

摘要：通过题目给的定义C(m,n)=m!/(n!(m-n)!)，以及题目要求计算的C(p,q)/C(r,s)联立可得 p!s!(r-s)!/q!r!(p-q)! 看到这个式子，我们可以分析一下，我们可以将每个阶乘，都通过唯一分解定理将它们分解 （具体教程可见：https://blog.csdn.net/q 阅读全文

摘要：题目给我们的输入数值都是序列中的单数项，我们已知递推公式xi=(aXi-1 + b)mod10001, 所以我们可以将X2表示为X2=(aX1 + b)mod10001,将X3表示为X3=(aX2 + b)mod10001 然后将X2的式子带入到X3中得：X3=(a(aX1 + b)mod10001 阅读全文