![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
zqdnr
唯论成败,只求最强
展开
-
HDU 5108 质因数分解模板
不会质因数分解算法原创 2014-11-23 12:45:49 · 444 阅读 · 0 评论 -
求一个数因数个数,因数和
1,给一个数求它所有因数的和。公式:每个质因子从0次方加到它的最高次方,然后连乘。比如:求18 ,(2^0 + 2)*(3^0+3+3^2) = 3*13 = 39 2,给一个数求它所有因数的个数公式:每个质因子的最高次方+1的乘积比如:M分解质因数的为:M = n1^a + n2^b + n3^c+~~~~~~则有M因数个数为(a+1)*(b+1)*(c+1)~~~~~原创 2014-12-17 22:28:55 · 6716 阅读 · 0 评论 -
HDU 5187 思维+快速幂模板
题目链接题意 给n个数字,从1到n,现在定义一种排列,满足一下两个条件 从{1-i}的排列是单调排列 从{i-n}的排列是单调排列 给定n和p求这种排列的个数模上p的结果 解法 如果i这个位置的数是不是1且不是n,那么只有从1-n的排列和从n到1的排列,有2种(其实包含在二和三中) 如果是1那么能形成的排列是1的两边都是单调递减,因原创 2015-03-15 08:54:05 · 405 阅读 · 0 评论