1.大整数取模 把大整数写成“自左向右”的形式：1234=（(1*10+2)*10+3)*10+4;然后逐步取模。 eg：n<=10100,m<=1018。但是要注意乘法溢出的问题。 代码： 为了解决上面乘法溢出的问题，可以采用如下方法： F快速幂 大致意思是给出三个数n，m，p。他们的范围是0到1 ...
分类：
其他好文 时间：
2017-10-07 16:19:48
阅读次数：
174
第一部分--进程调度 进程调度：操作系统规定下的进程选取模式 面临问题：多任务选择问题 多任务操作系统就是能同时并发地交互执行多个进程的操作系统，在单处理器机器上这会产生多个进程在同时运行的幻觉，在多处理器机器上，这会使多个进程在不同的处理机上真正同时、并行地运行。无论在单处理器或者多处理器机器上， ...
分类：
系统相关 时间：
2017-10-07 16:14:50
阅读次数：
234
python直接以下运算符:算术运算符比较(关系)运算符赋值运算符逻辑运算符位运算符成员运算符身份运算符运算符优先级算术运算符:+加-减*乘/除%取模,返回余数部分**幂//取整比较运算符:==!=><>=<=赋值运算符:=+=-=*=/=%=**=//=位运算符:&同为一,结果为1|一个值为1..
分类：
编程语言 时间：
2017-10-07 14:41:19
阅读次数：
149
题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也 ...
分类：
其他好文 时间：
2017-10-07 14:27:27
阅读次数：
167
数学运算 1、整除、取模 2、and or 3、for循环、if、列表 4、数学运算 5、随机数 6、PI 字符串操作 列表：遍历列表、排序列表、判断、元组转换为列表 元组： Python 的元组与列表类似，不同之处在于元组的元素不能修改。 元组中的元素值是不允许删除的，但我们可以使用del语句来删 ...
分类：
编程语言 时间：
2017-10-07 12:28:06
阅读次数：
244
Sum 题目描述 求有多少 n位十进制数是 p的倍数且每位之和小于等于 mi(mi=0,1,2,…,m?1,m)，允许前导 0，答案对 998244353 取模。 输入 一行三个整数 n,p,m。(1≤n≤109,1≤p≤50.1≤m≤1000) 输出 输出一行 m+1个正整数，分别表示 mi=0, ...
分类：
其他好文 时间：
2017-10-04 21:37:17
阅读次数：
262
1.快速幂： 当求a的b次方的时候，我们可以写一个函数一次循环求出，又可以用math文件里面的pow(double a,double b)解决 但是，当b非常大还要取模呢？O（n）的时间复杂度也不行怎么办？ 可以用快速幂的方法： 要求a^b时，那么其实b是可以拆成二进制的，该二进制数第i位的权为2^ ...
分类：
其他好文 时间：
2017-10-03 20:38:49
阅读次数：
197
题目： 给定a，b 求出：a^a^a....^a（b个a） 输入： a ，b 输出 运算结果 样例： 2 3 输出：16 范围：a,b<=10^9 我们首先可以得到答案的式子：ans=a^(a^(b-1)) 然而(a^(b-1))作为指数太大了，必须取模 令y=(a^(b-1)),p=1e9+7 y ...
分类：
编程语言 时间：
2017-10-02 16:15:42
阅读次数：
440
题意：给定一个n个数的序列，完成以下3个操作： 1.给定区间求和 2.给定区间对x取模 3.单点修改 对一个数取模，这个数至少折半。于是我们记一个最大值max，如果x>max则不做处理。 ...
分类：
其他好文 时间：
2017-10-01 23:00:25
阅读次数：
248
题目大意： 一个空队列，两种操作 1.查询数列内末尾l个数的最大值 2.每次在数列末尾插入一个数，该数为输入的数和上一次查询的值之和对固定常数取模 思路： 很明显线段树 维护一个就好了 中间写错好多次 还需多练 1 #include<iostream> 2 #include<cstdio> 3 #i ...
分类：
其他好文 时间：
2017-09-30 19:49:15
阅读次数：
181
