- 博客(3)
- 收藏
- 关注
RSS订阅原创 中国剩余定理
题目：P1495 【模板】中国剩余定理(CRT)/曹冲养猪分析：中国剩余定理模板中国剩余定理讲解代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;//typedef __int128 lll;#define print(i) cout << "debug: " << i << endl#define close() ios::sync_with_stdio(
2020-06-22 23:07:29
126
原创 数论筛法（不定期更新）
题目一：Help Hanzo LightOJ - 1197分析：素数区间筛：可以通过[2, sqrt(b)]的素数将[a, b]的合数筛出来，剩余的就是素数最后判断一下a=1的情况代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;//typedef __int128 lll;#define print(i) cout << "debug: " << i <<
2020-06-21 19:45:30
287
原创 数论小知识（不定期更新）
题目1：Leading and Trailing分析：本题求n的k次方的前三位和后三位1）后三位较为好求，快速幂不断%1000即可2）前三位：推导公式nkn^knk = 10p10^p10p （p为double）(取log) => klognlog{n}logn = p设y = p - (int)p则10y10^y10y即为所求代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;/
2020-06-17 21:24:14
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人