so_hard.

数论

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / 数论（共7篇）

PAT -- 甲级1015（1015 Reversible Primes）

1015 Reversible Primes (20 分) A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime...

2019-04-29

0 531

euler函数以及筛法求1~n的euler值

euler函数： ϕ ( n ) ...

2019-04-27

0 467

A^B的约数之和（二分法求等比数列和 + 约数和定理）

思路：约数和定理关于二分法： Code: #include <bits/stdc++.h> #define mod 9901 #define rep(i,a,b) for (int i=a; i<=b; i++) using namespace std; int qpo...

2019-04-25

0 540

HDU1215七夕节（约数和定理）

题目链接：七夕节思路：这题数据规模不大，用下这个定理1A Code： #include <math.h> #include <stdio.h> const int mod = 1e9+7; int qpow (int a, int b) { int ans = ...

2019-04-25

0 532

数论模板总结

转自https://www.cnblogs.com/bolderic/p/7406204.html 一些常用的简单数论模板以及书中的定理组合数取模 1：N M < 1000，杨辉三角双循环，边加边取模（代码未添加取模） 1 c[1][1...

2019-04-24

0 483

素数线性筛法（欧拉筛）

前言之前写的埃式筛法复杂度达 O ( n ∗ ...

2019-04-23

0 501

蓝桥杯--2017第八届C/C++B组省赛

搜索仍是重点，不过没上一届那么多了。基础的模运算和细节处理标题：购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 ...

2019-03-10

0 665