![](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 · 179 阅读 · 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 评论