题意：Rimi学到了一个关于整数的知识，就是任何大于1的整数可以被它的任何因子整除。所以，他准备玩这个特性。他选择了一个整数N，每一次，他随机的选择这个整数的因子，并且整除这个数。直到使得这个数变成1。求N到1的期望值。 分析：一个数可以被它的因子整除，那么整除完的新值也是它的因子。我们定义f[i] ...
分类：
其他好文 时间：
2020-06-30 22:37:36
阅读次数：
58
数论 整除分块 0.1 前言 一个常常与莫比乌斯反演一起使用的技巧，单独使用也有一定用武之地。 1.1 问题 整除分块用以解决以下问题： \(\sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor\) 1.2 暴力法 失去算法，失去很多；失去暴力，失去一切 暴力是显然的 ...
分类：
其他好文 时间：
2020-06-29 22:54:30
阅读次数：
48
题意:有一个数$n$,每次操作可以使$n*=2$或$n/=6$(如果能被整除),求最少操作次数使得$n=1$,如果不满足,输出$-1$. 题解:我们只要看$n$的质因子即可,如果要满足条件,那么它的质因子只能含有$2$和$3$,并且$2$的次数不大于$3$的次数.直接去找$2$和$3$的次数即可.( ...
分类：
其他好文 时间：
2020-06-29 13:41:34
阅读次数：
79
题目链接： 原题：http://codeforces.com/problemset/problem/1070/A 翻译过的训练题：https://vjudge.net/contest/361183#problem/A 题目大意： 给你两个正整数p和x，让你求出最小的正整数m，满足m被p整除且m的各数 ...
分类：
其他好文 时间：
2020-06-28 20:38:58
阅读次数：
51
#「状压DP」「暴力搜索」排列 #题目描述： ###题目描述 给一个数字串 s 和正整数 d, 统计 sss 有多少种不同的排列能被 d 整除（可以有前导 0）。例如 123434 有 90 种排列能被 2 整除，其中末位为 2 的有 30 种，末位为 4 的有 60 种。 ###输入格式 输入第一 ...
分类：
其他好文 时间：
2020-06-26 20:29:40
阅读次数：
49
##题目 [SCOI2007]排列 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 ##输入格式 输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保 ...
分类：
其他好文 时间：
2020-06-26 20:20:44
阅读次数：
37
算术运算符 + 加法 - 减法 * 乘法 / 除法 // 整除 % 取余 ** 乘方 赋值运算符 =、+=、-= 、*=、/=、//=、%=、**= 逻辑运算符 and or 比较 ==、>、>=、<、<= 判断 True 真，正确的 False 假，错误的 ...
分类：
编程语言 时间：
2020-06-26 16:40:28
阅读次数：
77
一个在反演里面经常用到的小技巧。 整除分块是用来解决一个整除的求和问题： \(\sum\limits_{i=1}^{n} \lfloor \frac{n}{i} \rfloor\) 如果直接暴力算，\(O(n)\) 的时间复杂度肯定接受不了。 但是观察得到，对于一些 \(i\)，$\lfloor\f ...
分类：
其他好文 时间：
2020-06-25 13:55:48
阅读次数：
78
题目：找出2到100中的质数 首先我们得知道质数是什么，百度查一下是这样的 简而言之就是，它是一个自然数 它有两个因数1和本身 那么如何判断一个数是质数 比如87，我们需要用1到87分别去整除87，最后整除的次数只有两次那么就可以判断这个数是质数 1，for循环 那么我们很容易想到会有两组数列循环 ...
分类：
其他好文 时间：
2020-06-25 13:54:06
阅读次数：
54
本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： int prime( int p ); int PrimeSum( int m, int n ); 其中函数prime当用户传入参数p为素 ...
分类：
其他好文 时间：
2020-06-24 16:33:22
阅读次数：
70
