![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础数论
文章平均质量分 78
老年退役选手
BAT打工人
展开
-
UVA10375唯一分解定理运用
本题用到了唯一分解定理,唯一分解定理就是指任意一个数可以被分解为若干素数相乘的形式。数学描述不太严谨,但我想大家都懂的。 话不多说贴代码吧。#include <iostream>#include <cstdio>#include <cmath>#include <cstring>using namespace std;const int maxn = 1e4+20;int p,q,r,s原创 2017-10-05 12:14:53 · 188 阅读 · 0 评论 -
Codeforces 955C Sad powers 基础数论+二分
传送门:Sad powers分析: 先固定指数p,x^p <= 1e18 可以推导出 x <= 10^(18/p) [取对数推导]若 p == 2, 则有 10^9 那么多的数字 满足条件若 p >= 3, 则最多有 10^6 的数字满足 条件先预处理,把所有不是 完全平方数且满足 x^p<=1e18(p>=3) 的x都加入到vector, 排序去重对于每次查询 输出...原创 2018-03-27 16:49:30 · 853 阅读 · 10 评论 -
CERC2017 F: Faulty Factorial 简单数论题
传送门:Faulty Factorial分析:分为n==p, n>=2*p, 2*p>n>p , n<p 四种情况讨论其中n==p使用到了威尔逊定理,且注意, n=p=2,无解情况不难想,看代码吧#include <iostream>using namespace std;typedef long long LL;LL n,p,r;LL qpow(L...原创 2018-04-08 16:14:38 · 814 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 F-等式 简单数论题
传送门:点击打开链接分析:运用质数唯一分解定理求解首先等式可以变化为 n(x+y) = xy 也就是 n^2 = (n-x)(n-y)对n^2质数分解也就是对n质数分解具体实现见代码:#include <cstdio>#include <cstring>using namespace std;const int maxn = 70;int a[maxn],tot;...原创 2018-03-24 20:32:52 · 195 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 L-用来作弊的药水 简单数学题
传送门:点击打开链接分析: x^a = y^b取对数: alogx = blogy精度 eps = 1e-3 才AC。。代码如下:#include <cstdio>#include <cmath>using namespace std;const double eps = 1e-3;int x,y,a,b;double p,q;int main(){ ...原创 2018-03-24 19:41:32 · 235 阅读 · 0 评论 -
Codeforces 923A - Primal Sport
传送门:Primal SportA. Primal Sporttime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob begin their day with a quick game. They first choos...原创 2018-03-11 10:02:39 · 1235 阅读 · 0 评论 -
HDOJ 2669 扩展欧几里得
RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7534 Accepted Submission(s): 3200Problem DescriptionThe Sky is Sprite原创 2017-10-28 16:43:10 · 238 阅读 · 0 评论 -
HDOJ1576 扩展欧几里得
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6740 Accepted Submission(s): 5350Problem Description要求(A/B)%9973,但由于A很大,我们原创 2017-10-28 09:48:11 · 228 阅读 · 0 评论 -
POJ1061 扩展欧几里得
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 119874 Accepted: 25293Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰原创 2017-10-28 09:13:00 · 219 阅读 · 0 评论 -
2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 2) P- Fear Factoring
传送门:点击打开链接分析: 题目比较有意思,这么转换就比较好求解了~代码如下:#include <cstdio>#include <cstring>#include <cmath>using namespace std;typedef unsigned long long LL;LL a,b;LL func(LL n){ i...原创 2018-04-16 10:49:20 · 1337 阅读 · 0 评论