随笔分类 -  数论 gcd

hdu 5381 The sum of gcd 莫队+预处理
摘要：The sum of gcd Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description You have an array A,the length of  阅读全文
posted @ 2017-04-10 21:49 jhz033 阅读(264) 评论(0) 推荐(0)
bzoj 2005: [Noi2010]能量采集 筛法||欧拉||莫比乌斯
摘要：2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样， 阅读全文
posted @ 2016-08-29 12:08 jhz033 阅读(190) 评论(0) 推荐(0)
不常用的gcd公式
摘要：gcd(a^m-b^m,a^n-b^n)=a^(gcd(m,n))-b^(gcd(m,n)) 阅读全文
posted @ 2016-08-03 16:16 jhz033 阅读(282) 评论(0) 推荐(0)