
费马小定理
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 3240([Noi2013]矩阵游戏-费马小定理【矩阵推论】-%*s-快速读入)
3240: [Noi2013]矩阵游戏 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 123 Solved: 73 [Submit][Status] Description 婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用F[i][j]来表示矩原创 2013-08-25 22:10:36 · 2780 阅读 · 4 评论 -
HDU 5525(Product-费马小定理)
给你一个数NN,求其所有约数的积。令N=pa11∗pa22∗...∗pannN=p_1^{a_1}*p_2^{a_2}*...*p_n^{a_n}于是答案=∏ni=1pi(ai+1)∗ai2∗∏nj=1(aj+1)ai+1(mod109+7)∏_{i=1}^{n} pi^{\frac {(a_i+1)*a_i} 2 * \frac {∏_{j=1}^n (aj+1)} {a_i+1} } \pm原创 2015-11-02 22:59:00 · 911 阅读 · 0 评论