def func(): for i in range(2,1000): # count表示被整除的次数 count = 0 for j in range(1,i+1): if i%j==0: count+=1 # count==2说明，该数字只能被1和它本身整除... ...
分类：
编程语言 时间：
2019-11-12 11:12:46
阅读次数：
104
[TOC] 前置条件 "从基础数论函数说起1：整除分块、数论函数、狄利克雷卷积" 分析 在 "从基础数论函数说起1：整除分块、数论函数、狄利克雷卷积" 的最后，提到了 $e=\mu 1$ 。 也就是说，在狄利克雷卷积意义下， $\mu$ 和 $1$ 互为逆元。 那么如果要求 $f(n)$ ，而 $g ...
分类：
其他好文 时间：
2019-11-11 21:48:02
阅读次数：
98
容易发现a2一定是分母，且容易做到其余都是分子，因此相当于判定a2能否整除a1*a3*……*an，不断让a2除以其与其他数的gcd即可（注意特判n=1） 1 #include<bits/stdc++.h> 2 using namespace std; 3 int t,n,s,x; 4 int gcd ...
分类：
其他好文 时间：
2019-11-11 12:42:37
阅读次数：
76
欧几里得算法说明 两个数的最大公约数是指能同时整除它们的最大正整数。 设两数为a、b(a≥b)，求a和b最大公约数(a,b)的步骤如下： (1)用a除以b(a≥b)，得 a/b = p...r1 (r1 =0); (2)若r1 = 0，则(a,b) = r1;若r1 != 0，则再用b除以r1，得b ...
分类：
编程语言 时间：
2019-11-09 15:49:02
阅读次数：
88
输入一个区间，计算里面能被3整除或被5整除的数和。 输入格式: 每行输入一个数据，代表区间左界和右界。区间包含左界和右界。数据必须是整数。 输出格式: 满足条件数和。 输入样例: 2 10 输出样例: 33 n = int(input()) m = int(input()) sum = 0 for ...
分类：
编程语言 时间：
2019-11-08 12:00:32
阅读次数：
75
1、算数运算符 python算数运算符包括：+、-、*、**、/、//、% +： 加法运算 -： 减法运算 *： 乘法运算 **： 幂运算 /: 除法运算（如果有小数则返回结果为小数，如果都为整数则返回结果为整数） //： 整除，取整数部分 %： 取余 2、关系运算符 Python关系运算符包括：= ...
分类：
编程语言 时间：
2019-11-07 09:33:48
阅读次数：
91
1 crontab 的延时： 原理：通过延时方法 sleep N 来实现每N秒执行。 crontab -e 输入以下语句，然后 :wq 保存退出。 注意： 60必须能整除间隔的秒数（没有余数），例如间隔的秒数是2，4，6，10，12等。 如果间隔的秒数太少，例如2秒执行一次，这样就需要在cronta ...
分类：
系统相关 时间：
2019-11-05 15:12:02
阅读次数：
95
T1: 考虑被n整除有什么特别之处（小啊） 统计前缀和，共n+1个，由鸽巢原理可知必有两个数模n同余，那么这段的和就一定被n整除 T2： 给好多种物品，排列使相邻物品不相同（很经典的问题吧） 结论：当且仅当任意种类物品个数不超过tot/2上取整时，可以满足条件 使用摩尔投票算法，看是否有超过一半的物 ...
分类：
其他好文 时间：
2019-11-04 09:54:12
阅读次数：
91
本章介绍关于素数的一些数论，限于篇幅不给出证明，需要证明的朋友自行相关证明。 什么是素数？只能被自己和1整除的数就是素数。 利用这个性质我们很容易得到下面的素数判断方法。 这里解释一下为什么是i*i<=x，i*i<x转化一下就是i<=sqrt(x）。 想一想，如果我们枚举到sqrt(x)都没有找到可 ...
分类：
其他好文 时间：
2019-11-03 18:43:00
阅读次数：
98
Python高级特性 列表生成式：不过一种语法糖 生成器：不过一个方法 迭代器： 列表生成式 Python内置的函数，来创建list。 简单的生成： 复杂的生成：增加一个for循环。 还可以在for循环后加if判断，这样对循环后的所有元素进行整除，得到符合条件的一组元素，返回的是list。 还可以套 ...
分类：
编程语言 时间：
2019-11-03 18:11:29
阅读次数：
60
