参考：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[n]为 Fib数，那么gcd(F[m],F[n]) = F[gcd(n,m)]
(n+1)lcm(C(n,0),C(n,1)....C(n,n)) = lcm(1,2.....,n+1)
/*学习,未完
随机推荐
-
android权限
一.WebView 访问internet 的权限: 1.在layout中增加一个WebView 控件: <WebView android:layout_width="match_par ...
-
android 代码设置progressBar 颜色
void test() { LinearLayout linearLayout = new LinearLayout(this); ProgressBar progressBar = new Prog ...
-
利用GPU实现大规模动画角色的渲染
0x00 前言 我想很多开发游戏的小伙伴都希望自己的场景内能渲染越多物体越好,甚至是能同时渲染成千上万个有自己动作的游戏角色就更好了. 但不幸的是,渲染和管理大量的游戏对象是以牺牲CPU和GPU性能为 ...
-
WPF Geometry 添加Path数据
当图片转svg,svg转Xaml后,根据数据加载显示图片 DrawingImage: <DrawingImage x:Key="Image.Search"> <D ...
-
win10 hyper-v 外网设置
1. hyper-v管理器中添加 [虚拟交换机] 2. 为虚拟机添加网络适配器 在[虚拟交换机]中选择新创建的交换机 3. 在本本的[网络连接]中,按下 CTRL 键,然后选择[WLAN]和[vEt ...
-
Go 收藏
Golang 定位解决分布式系统,服务器应用开发,主要竞争对手是 Java.Python 之类:Rust 定位解决单机安全问题,高性能场景偏系统底层开发,主要竞争对手就是 C 和 C++. Golan ...
-
log日志查看
(1)类型1: TcLogCls::add_log($data, __METHOD__ . '::订单号:' . $order_no, 'tc_order'); (2)类型2:
-
item pipeline 实例：爬取360摄像图片
生成项目 scrapy startproject image360 cd Image360 && scrapy genspider images images.so.com 一. 构 ...
-
Windump 的用法/Windump 是什么？
Windump Windump是Windows环境下一款经典的网络协议分析软件,其Unix版本名称为Tcpdump.它可以捕捉网络上两台电脑之间所有的数据包,供网络管理员/入侵分析员做进一步流量分 ...
-
BZOJ 1491 社交网络 Floyd 最短路的数目
题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1491 题目大意: 见链接 思路: 直接用floyd算法求最短路,同时更新最短路的数目即 ...