数论 - 随笔分类 - Exception2017

摘要：原题：http://codeforces.com/contest/338/problem/D题解：基本题意：是否存在。可以设：整理得：这样就可以用合并方程的方法求出x和lcm，而行数i就为lcm。检验答案是否正确就可以了。注意：这道题数较大要用到快速乘。#includ... 阅读全文

posted @ 2018-12-23 21:15 Exception2017 阅读(242) 评论(0) 推荐(0)

poj2480 数论

摘要：原题：poj.org/problem?id=2480题目：求。可以枚举gcd即：变形一下：，这样就转化为：个gcd为g的数答案为:#include#include#include#ifdef WIN32#define LLD "%I64d"#else#define L... 阅读全文

posted @ 2018-12-15 20:33 Exception2017 阅读(239) 评论(0) 推荐(0)

HDU 3501 数论

摘要：原题:http://acm.hdu.edu.cn/showproblem.php?pid=3501题解:求比n小且不互质的数的和。可以先求互质数的和即：证明如下:有：即质数总是成对存在的且相加为n共有个，所以和为。答案为：#include#include#define... 阅读全文

posted @ 2018-12-15 20:11 Exception2017 阅读(136) 评论(0) 推荐(0)

HDU2588 数论欧拉函数

摘要：原题:http://acm.hdu.edu.cn/showproblem.php?pid=2588题解：求1=M.的个数。题目中的n很大我么可以考虑枚举gcd。显然对于每个gcd都应为N的因数。即且变形下的：对于gcd为g的a的个数显然是 #include#inclu... 阅读全文

posted @ 2018-12-15 20:02 Exception2017 阅读(132) 评论(0) 推荐(0)

HDU 5238 线段树+数论

摘要：原题：http://acm.hdu.edu.cn/showproblem.php?pid=5238、题解:给你长度为n的操作序列，和m组操作求每组操作的模29393的值。这道题直接显然是没有前途的，观察29393，有29393=7*13*17*19，显然可以分别处理这... 阅读全文

posted @ 2018-12-14 23:46 Exception2017 阅读(201) 评论(0) 推荐(0)

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1477题解：由题得：变形后：令：A=(m-n+L)%L,B=L求扩展欧几里得就行了答案就是x的最小整数解。#include#include#include#def... 阅读全文

posted @ 2018-12-01 20:53 Exception2017 阅读(127) 评论(0) 推荐(0)

摘要：题目：https://www.luogu.org/problemnew/show/P2421题意：n个人 Ci表示每个人的位置， Pi表示每个人的走的长度 Li表示生命值。不妨我们可以枚举总共有q个洞穴显然有: 整理得:这显然是一个扩展欧几里得可以将系数全部调正若x... 阅读全文

posted @ 2018-12-01 20:29 Exception2017 阅读(106) 评论(0) 推荐(0)

POJ1845 数论

摘要：原题链接：http://poj.org/problem?id=1845题目大意：求的因子和题解：对于所有的因子和则有：观察，显然是等差数列求和所以：由于除法求模可以用费马小定理求逆元：要注意当(pk-1+M)%M==0时要单独处理相当于 pk==1 #include#... 阅读全文

posted @ 2018-11-24 19:39 Exception2017 阅读(98) 评论(0) 推荐(0)

摘要：题目描述【问题描述】Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Ha... 阅读全文

posted @ 2018-11-10 21:59 Exception2017 阅读(134) 评论(0) 推荐(0)

Exception2017