![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
「已注销」
不忘初心
展开
-
数论——高精度
高精度加法 string add(string a,string b){ memset(an, 0, sizeof an),memset(bn, 0,sizeof bn); int lena = a.length(),lenb = b.length(); for(int i = 0;i < lena; i++) an[lena-i-1] = a[i] - '0'; for(int i...原创 2019-03-26 16:02:14 · 180 阅读 · 0 评论 -
快速幂和快速乘
快速幂 问题描述:求 ab mod pa^b \ mod\ pab mod p 问题来源:CH0101 #include<iostream> using namespace std; typedef long long ll; ll quickpow(ll a,ll b, ll p){ ll ans = 1; for(; b; b >...原创 2019-04-01 13:22:00 · 178 阅读 · 0 评论 -
数论基础
素数的判定 bool isprime(int n){ for(int i = 2; i <= sqrt(n); i++) if(n % i == 0) return false; return true; } 素数筛 bool isprime[maxn]; int prime[maxn]; //保存的全是素数 int cnt; //素数的个数 void getprime(in...原创 2019-03-27 20:47:29 · 390 阅读 · 0 评论 -
cf #587 div3 E2
题目链接 题目坑点 k<=101810^{18}1018 题目大意: 有序列11212312341234512345612345671234567812345678912345678910…(无限长) 现在给你一个k,问第k个位置的数字(1~9)是多少 大概做法: 首先给序列分层: 第1层 1 第2层 12 … 第10层 12345678910 … 先判断k在哪一层,然后再把对应的层...原创 2019-09-22 08:56:41 · 251 阅读 · 0 评论