YouthDance

1951: [Sdoi2010]古代猪文 链接：Click Here~题目：   一道很好的组合数学题！！！！题目很长，不过就下面几段话有用。  iPig觉得只要符合文献，每一种能整除N的k都是有可能的。他打算考虑到所有可能的k。显然当k等于某个定值时，该朝的猪文文字个数为N / k。然而从N个文字中保留下N / k个的情况也是相当多的。iPig预计，如果所有可能的k的所有情况

Super A^B mod CGiven A,B,C, You should quickly calculate the result of A^B mod C. (1There are multiply testcases. Each testcase, there is one line contains three integers A

痛定思痛   由于前期没有认真的考虑学过的算法的使用限制，造成了区域赛的夺银擦肩。于是，我决定没一个我学习过的算法都认真总结，分析。组合数的求解一般有三种：一、杨辉三角法二、Lucas暴力求解三、Lucas打表法 第一种就这里就略过。第二种给出的C(N,M) % P ，这时候的N，P都很大，没发打表。而M相对来说比较小。所以，此时我们可以运用暴力的求解方法。