目录 一、变量、常量、字面量 二、银行利率为5%，问存款100美元5年的收益细节？ 三、格式化 3.1、printf格式化输出 3.2、String.format 3.2.1、日期类型 3.2.2、数字类型 四、水仙花数(自幂数) 五、鸡兔同笼 六、素数（质数） 七、分享与下载 目录 一、变量、常量 ...
分类：
编程语言 时间：
2019-12-07 10:38:32
阅读次数：
111
题目 多次询问区间$[l,r]$，求区间所有数的$lcm$，答案对$10^9+7$取模，强制在线，$l,r\leq 10^5$ 解法1 构造一个数组$d_i$，对每个质数的开一个栈，记录它出现的位置 对于位置$i$构造一个$d_i$，如果$i$有一个质因子$p^k$，将栈中的前$k$个元素弹出，加入 ...
分类：
其他好文 时间：
2019-12-05 12:52:45
阅读次数：
128
线性筛质数，可以通过输出ptop之后调整p数组的大小。pm[i]表示i的最小质因子，pk[i]表示含有i的最小质因子的幂。其他的积性函数主要依靠pk的值来求解，比如现在枚举的是t，求出了他的最小质因子的幂pk[t]，那么t/pk[t]与pk[t]显然是互质的。当t==pk[t]时，则t是p[j]的幂 ...
分类：
其他好文 时间：
2019-12-02 11:51:55
阅读次数：
78
费马（Fermat）小定理 当 $p$ 为质数，则 $a^{p 1}\equiv 1 \mod p$ 反之，费马小定理的逆定理不成立，这样的数叫做伪质数，最小的伪质数是341。 欧拉（Euler）定理 扩展欧拉（Euler）定理 根据扩展欧拉定理，不管a和p是不是互质，都可以缩小到 $[\varph ...
分类：
其他好文 时间：
2019-11-29 12:55:47
阅读次数：
72
使用循环嵌套来获取100以内的质数 使用循环嵌套来获取100以内的质数 #!/usr/bin/python # -*- coding: UTF-8 -*- num=[]; i=2 for i in range(2,100): j=2 for j in range(2,i): if(i%j==0): ...
分类：
编程语言 时间：
2019-11-28 12:59:48
阅读次数：
69
一：判定质数 要判断一个数是不是质数，只需遍历小于等于它的所有数，如果它能被除了1和本身之外的数整除，那么它就不是质数。 很简单，暴力枚举，代码如下： 1 bool is_prime(int x) 2 { 3 if (x < 2) return false; 4 for (int i = 2; i ...
分类：
其他好文 时间：
2019-11-28 11:48:52
阅读次数：
80
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+10; int a[N]; int n; bool prime(int x) {//判断是否为质数 for(int i = 2; ...
分类：
其他好文 时间：
2019-11-28 01:33:53
阅读次数：
97
Help Hanzo (LightOJ 1197) 【简单数论】【筛区间质数】 （未完成） 标签： 入门讲座题解 数论 题目描述 题意 解析 通过代码 ...
分类：
其他好文 时间：
2019-11-27 12:38:28
阅读次数：
79
2.1数据类型知多少对于类型所占的内存是多大，可以使用sizeof()测试。空类型：普通变量没有这个类型，指针类型有这个类型数据类型的本质是：固定内存大小的别名。2.2基本类型intmain(){inta;//告诉编译器分配4个字节intb[10];//告诉编译器分配4*10个字节//类型的本质是固定内存块大小的别名//同过sizeof()测试具体分配多大的内存空间printf("sizeof(a
分类：
编程语言 时间：
2019-11-24 22:41:47
阅读次数：
109
"一本通原题" 这题我们可以使用哥德巴赫猜想，虽然没被完全证明，但是$\frac{6000 6001}{2}$的范围我们完全能撑得住 我们可以记数的总和$sum=\sum_{i=1}^{n}i=\frac{n (n+1)}{2}$ 我们可以讨论四种情况： 当$sum\in P$是，显然$cnt=1$ ...
分类：
其他好文 时间：
2019-11-24 19:34:58
阅读次数：
76
