原题链接:https://codeforces.com/contest/1176/problem/D 本文链接:https://www.cnblogs.com/blowhail/p/11146761.html 题目大意是 两个个数列 a , b 相同 ,如果 ai 是素数,那么b数列里添加上第ai个 ...
分类:
其他好文 时间:
2019-07-07 17:37:47
阅读次数:
123
https://blog.csdn.net/qq742762377/article/details/83278688 由费马小定理可推出: (1/a)%m = a^(m-2)%m 其中m为素数。 那么, (a/b)%m 就可以变成 a * b^(m-2)%m 如果m太大,可以使用快速幂 ...
分类:
其他好文 时间:
2019-07-06 00:44:46
阅读次数:
187
数组去重 查找元素 数组降序 迭代数组 将map转为数组 合并数组 合并map 判断map中key是否存在 ...
分类:
编程语言 时间:
2019-07-05 21:06:26
阅读次数:
130
题意:有一个长度为n的数组a和一个长度为m的数组b,一个素数p。有n个集合,初始都只有一个1。现在,对(i从1到n)第i个集合执行以下操作: 对所有集合中的元素c,把c * (a[i] ^ b[j]) mod p 加入集合(j从1到m), 直到集合的元素不再增加为止。 问最后这n个集合的并有多少个元 ...
分类:
其他好文 时间:
2019-07-05 00:11:02
阅读次数:
72
Description Input 第一行,两个正整数 S 和 q,q 表示询问数量。接下来 q 行,每行一个正整数 n。 第一行,两个正整数 S 和 q,q 表示询问数量。接下来 q 行,每行一个正整数 n。 第一行,两个正整数 S 和 q,q 表示询问数量。接下来 q 行,每行一个正整数 n。 ...
分类:
其他好文 时间:
2019-07-04 11:35:55
阅读次数:
89
原始类型 Javascript原始类型也同样适用于 TypeScript的类型系统。因此,string, number,boolean也可以被用作类型注解: 数组 类型注解+ ,它能让你安全的使用任何有关数组的操作,而且它能放置一些类似赋值错误类型给成员的行为。 元祖 已知元素 数量 和 类型 的数 ...
分类:
其他好文 时间:
2019-07-04 00:25:42
阅读次数:
89
令 P?i?? 表示第 i 个素数。现任给两个正整数 M≤N≤10?4??,请输出 P?M?? 到 P?N?? 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P?M?? 到 P?N?? 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得 ...
分类:
其他好文 时间:
2019-07-03 13:56:51
阅读次数:
62
关于素数的判断,大家最常用的方法估计就是循环判断到sqrt(n)的方法了:(直接上代码) 这种素数的判断方法的确直观,但这种算法只对较小数据量适用,当数据量较大时,该方法就不再适用于素数的判定了。因此,我们此处引入一种新的算法——素数筛法。 首先介绍一下什么叫素数筛法: 假设所有待判断的数字的上限是 ...
分类:
其他好文 时间:
2019-07-03 00:10:36
阅读次数:
107
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacen ...
分类:
其他好文 时间:
2019-07-02 22:44:01
阅读次数:
127
Image模块 Image模块是在Python PIL图像处理中常见的模块,对图像进行基础操作的功能基本都包含于此模块内。如open、save、conver、show…等功能。 open类 要从文件加载图像,使用 open() 函数, 在 Image 模块: from PIL import Imag ...
分类:
编程语言 时间:
2019-07-02 21:29:14
阅读次数:
179