(⊙o⊙)…
2015-12-29 20:49
183 查看
参考:ACdreamers
a > b,GCD(a,b) = 1 => GCD(a^m-b^m,a^n-b^n) = a^GCD(n,m) - b^GCD(n,m)
/*没有找到推理过程QAQ
于是gcd(a^m-1,a^n-1) = a^gcd(m,n)-1
hdu 2685
对于:gcd(C(n,0),C(n,1)......C(n,n-1))
n为质数:那么为n /*组合出来是n或者n的倍数
n有多个质因子,那么答案是1
n只有一个素因子,那么答案是该素因子
对于两个互素的数A,B,Ax+By的最大不可组合数为 n*m-n-m,个数为(n-1)*(m-1)/2
/*并不能看懂解释- -
如果p是质数,那么(a+b+c+...+z)^p = a^p +b^p + .... + z^p (mod p)
设F
为 Fib数,那么gcd(F[m],F
) = F[gcd(n,m)]
(n+1)lcm(C(n,0),C(n,1)....C(n,n)) = lcm(1,2.....,n+1)
/*学习,未完
a > b,GCD(a,b) = 1 => GCD(a^m-b^m,a^n-b^n) = a^GCD(n,m) - b^GCD(n,m)
/*没有找到推理过程QAQ
于是gcd(a^m-1,a^n-1) = a^gcd(m,n)-1
hdu 2685
对于:gcd(C(n,0),C(n,1)......C(n,n-1))
n为质数:那么为n /*组合出来是n或者n的倍数
n有多个质因子,那么答案是1
n只有一个素因子,那么答案是该素因子
对于两个互素的数A,B,Ax+By的最大不可组合数为 n*m-n-m,个数为(n-1)*(m-1)/2
/*并不能看懂解释- -
如果p是质数,那么(a+b+c+...+z)^p = a^p +b^p + .... + z^p (mod p)
设F
为 Fib数,那么gcd(F[m],F
) = F[gcd(n,m)]
(n+1)lcm(C(n,0),C(n,1)....C(n,n)) = lcm(1,2.....,n+1)
/*学习,未完
相关文章推荐
- SpringMVC的四个基本注解annotation(控制层,业务层,持久层) -- @Component、@Repository @Service、@Controller
- 学习笔记 --- 最大流Dinic算法
- 12月29日-作业
- Android中线程池的使用与分析
- Android中线程池的使用与分析
- jquery json 三级省市联动
- 为什么super()和this()调用语句不能同时在一个构造函数中出现的解释
- 计算机视觉和模式识别的code
- 该用哪一种nosql
- 项目管理: Maven 让事情变得简单
- android的m、mm、mmm编译命令的使用
- MySQL索引原理及慢查询优化
- 华为研发面试总结
- 《Monkey Android》第10课TextView和EditText
- MySQL 免安装配置
- 每天进步一点点——五分钟理解一致性哈希算法(consistent hashing)
- android基础学习之六大Layout布局
- 软件设置安装问题之vs
- 组合游戏
- android常用控件