数论
霍雨浩——舞麟
这个作者很懒,什么都没留下…
展开
-
Find Integer 费马大定理+勾股数(数论)
先来看一下费马大定理: #include<bits/stdc++.h> using namespace std; #define ll long long int main() { int t; scanf("%d",&t); while(t--) { ll n; ll a; scanf("%lld%lld",&n,&a); if(n==0|| n>2)原创 2020-09-29 18:33:44 · 126 阅读 · 2 评论 -
HDU - 1431 素数回文
题目链接:https://vjudge.net/problem/HDU-1431 打表法: #include<stdio.h> #include<string.h> int a[781]={ 2,3,5,7,11,101,131,151,181,191, 313,353,373,383,727,757,787,797,919,929, 10301,10501,10601,1...原创 2020-03-22 18:07:30 · 161 阅读 · 0 评论 -
Scoop water 卡特兰数
题目链接:https://vjudge.net/problem/CSU-1320 思路: 一个入的水舀,一个出的水舀,相当于出栈和入栈的顺序。 经典的卡特兰数问题。 因为N并不大,所以我们可以O(N^2)预处理出来结果。 O(1)查询即可。 #include<stdio.h> #include<string.h> using namespace std; #define l...原创 2020-03-22 00:58:52 · 113 阅读 · 0 评论 -
hdu2866 Special Prime 数论+公式推导
题目链接:https://vjudge.net/problem/HDU-2866 由原式化简可得 n^2 * (n+p) = m^3 , 若 n^2 和 n+p 间有公共素因子 p , 那么 n+p = k * p , 即 n = p * (k-1) , 带回原式得到 p^3 * (k-1)^2 * k = m^3 , 易证 (k-1)^2 * k 不能用某一个正整数的三次幂表示,所以此情况不成立...原创 2020-03-21 18:49:32 · 123 阅读 · 0 评论 -
hdu2685 数论相关定理+欧几里德定理+快速取模
题目链接:https://vjudge.net/problem/HDU-2685 这道题要知道这个公式: gcd(am-1,an-1) = agcd(m,n)-1 推广: 若 gcd(a,b)=1 gcd(am-bm,an-bn) = agcd(m,n)-bgcd(m,n) #include<bits/stdc++.h> using namespace std; #define ll ...原创 2020-03-21 18:30:41 · 134 阅读 · 0 评论 -
hdu 1452 数论—积性函数——因子求和+快速幂
S(2004^X)=S(2^(2X)) * S(3^X) * S(167^X)原创 2020-03-21 17:42:19 · 115 阅读 · 0 评论