以前讲述过很多组合数取模问题，详见：http://blog.csdn.net/acdreamers/article/details/8037918
今天，我们继续学习一些稍有难度的组合数取模问题，比如大组合数对合数取模，求大组合数的最后位数字等等。
首先来看组合数对合数取模问题
问题：求的值，其中和，并且是合数。
分析：先把素因子分解，然后转化为求，这里为素数，然后...
分类：
其他好文 时间：
2015-02-21 21:05:58
阅读次数：
475
以前写过一篇文章，叫表为平方和初级版，链接为XXXXXXXXXXX，主要的问题是求形如丢番图方程的
解。今天我将来探讨另一类丢番图方程的解，即的解。当然，我们需要先对素因子分解，得到形如
的方程，其中为奇素数。根据的不同，方程有解的条件也不一样。比如
（1）时，有解的条件是
（2）时，有解的条件是
接下来，我会重点以一道经典题目的解析来说明此类丢番图方程在竞赛中的应用。...
分类：
其他好文 时间：
2015-02-21 18:51:59
阅读次数：
236
PAT 2-07 素因子分解（C语言实现）PAT 2-07 素因子分解（C语言实现），有需要的朋友可以参考下。题目说明：给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1* p2^k2*…*pm^km。输入格式说明：输入longint范围内的正整数N。输出格式说明：按给...
分类：
编程语言 时间：
2015-01-10 20:57:32
阅读次数：
177
第八章8-6.素因子分解。以刚才练习中的isprime()和getfactors()函数为基础编写一个函数，它接受一个整型作为参数，返回该整型所有素数因子的列表。这个过程叫做求素因子分解，它输出的所有因子之积应该是原来的数字。注意列表里可能有重复的元素。例如输入20，返回结果应该是[2,2,5].下...
分类：
编程语言 时间：
2015-01-09 14:15:50
阅读次数：
145
题目描述
http://acm.nyist.net/JudgeOnline/problem.php?pid=476
十个数学家(编号0-9)乘气球飞行在太平洋上空。当横越赤道时，他们决定庆祝一下这一壮举。于是他们开了一瓶香槟。不幸
的是，软木塞在气球上打了一个洞，氢气泄漏，气球开始下降，眼看就要落入海中，所有人将要被鲨鱼吃掉。
但是尚有一线生机--若其中一人牺牲自...
分类：
其他好文 时间：
2015-01-08 20:13:34
阅读次数：
211
#include "stdio.h"#include "math.h"long Prime(long);long PrimeCount(long,long);int main(){ int a,curPrime,cfCount; int v; int tPrime=0; sc...
分类：
其他好文 时间：
2014-12-07 20:15:43
阅读次数：
292
好久没做数论的东西了，一个获取素数的预处理跟素因子分解写错了，哭瞎了，呵呵，
首先ai最大值为10^9,n为500,最坏的情况 m最大值为500个10^9相乘，肯定不能获取m了，首选每一个ai肯定是m的一个因子，然后能分解就把ai给分解素因子，这样全部的ai都分解了 就能得到m的 所有素因子 以及 所有素因子的个数，题目求的 是n个因子的 不同序列的个数，所以每次 只能选出n个因子，这n个因子...
分类：
其他好文 时间：
2014-11-06 23:38:46
阅读次数：
330
HDU44979 GCD and LCM (素因子分解+计数)...
分类：
其他好文 时间：
2014-10-30 19:19:26
阅读次数：
231
集训队有人提到这个算法，就学习一下，如果用到可以直接贴模板，例题：POJ 1811转自：http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396.html传说中的随机算法。效率极高。可以对一个2^63的素数进行判断。可以分解比较大的数的因子...
分类：
编程语言 时间：
2014-10-23 22:27:01
阅读次数：
252
