合数的质因数分解 + 递归求等比数列前n项和
来源:互联网 发布:matlab 剔除重复数据 编辑:程序博客网 时间:2024/05/16 18:04
质因数分解
const int maxn=10000;bool book[maxn+10];int prim[maxn+10],pnum=0;void getprim(){ memset(book,0,sizeof(book)); pnum=0; book[1]=book[0]=1; for(int i=2;i<=maxn;++i) { if(!book[i]) { prim[pnum++]=i; } for(int j=0;j<pnum && prim[j]<=maxn/i ;++j) { book[prim[j]*i]=1; if(i % prim[j]==0) break; } }}ll fact[105][2];int fnum=0;int getfact(ll x){ fnum=0; ll temp=x; for(int i=0;prim[i]<=temp/prim[i];++i) { fact[fnum][1]=0; if(temp%prim[i]==0) { fact[fnum][0]=prim[i]; while(temp % prim[i]==0) { fact[fnum][1]++; temp /=prim[i]; } fnum++; } } if(temp!=1) { fact[fnum][0]=temp; fact[fnum++][1]=1; } return fnum;}
等比数列求和(从1开始)
ll sum(ll p ,ll n,ll mod){ if(p==0) return 0; if(n==0) return 1; if(n&1) return ( ( 1+powermod(p,n/2+1,mod) )%mod * sum(p,n/2,mod)%mod )%mod; else return ( (1+powermod(p,n/2+1,mod)) %mod *sum(p,n/2-1,mod)+powermod(p,n/2,mod)%mod)%mod;}
阅读全文
0 0
- 合数的质因数分解 + 递归求等比数列前n项和
- 素数筛选,整数的唯一分解,整数所有因子之和,递归求等比数列前n项和
- 求等比数列的前n项和
- POJ 1845 Sumdiv (唯一分解定理+求等比数列前n项和)
- HDU 1452 Happy 2004 (唯一分解定理 + 求等比数列前n项和)
- 冒泡排序算法 递归算法,求n的阶乘 求最大公约数和最小公倍数 java分解质因数
- 等比数列的前n项和
- POJ 1845 Sumdiv(质因数分解+快速幂+二分法求等比数列的和)
- Java-求合数的质因数
- 等比数列前N项和的公式推导
- 质因数分解和N以内的质数
- 【POJ 3233】矩阵快速幂+二分求等比数列前N项和
- poj 1845 Sumdiv(数论:欧拉函数+二分求等比数列前n项和+快速幂取模)
- poj1845 质因数分解+等比数列求和
- 等差数列-等比数列公式和前n项和公式
- 使用递归求一个数分解质因数
- 用递归求数列的前n列的和
- 求等比数列的和
- 多校3 HDU6065 Questionnaire 水
- 大数的质数检验以及求最小质因子
- python小程序查看自己写了多少行代码
- Unity3D
- Ajax判断用户名是否被占用
- 合数的质因数分解 + 递归求等比数列前n项和
- 概率论与数理统计
- Longest Substring Without Repeating Characters
- python pip 使用方法
- 我印象中的指针与数组3
- 2017 Multi-University Training Contest
- 点击弹出下拉框
- [DP] Codeforces 55D. Coloring Brackets
- dom第五天笔记