题目链接：https://nanti.jisuanke.com/t/A1842 题目大意：给定整数n,m,k,其中1≤m≤n≤1018,k≤10, 然后给出k个素数，保证M=p[1]*p[2]……*p[k]≤1018,p[i]≤105 求C(n,m)%(p[1]*p[2]……*p[k]) 解题思路： ...
分类：
其他好文 时间：
2019-07-26 19:11:43
阅读次数：
85
Dicom影像在放大时往往需要对原始像素进行插值操作，找了下VTK中vtkInteractorStyleImage的放大实现，发现只是在窗宽窗位映射后进行的插值操作，效果不是很理想。所以还需要自己进行插值操作。 VTK中可以使用vtkImageResample类来对像素数据进行插值操作，并且可以选择 ...
分类：
其他好文 时间：
2019-07-26 19:01:29
阅读次数：
113
1.整数集合：整数的集合，升序排序，无重复元素2.整数集合intset是集合键的底层实现之一，当一个集合只包含整数值的元素，并且这个集合的元素数量不多时，redis会使用整数集合作为集合键的底层实现3.intset可通过属性自定义编码方式(int16_t/int32_t/int64_t)4.当往in... ...
分类：
其他好文 时间：
2019-07-26 11:44:08
阅读次数：
90
若a*b≡1（mod p） 即a，b互为mod p意义下的逆元 即（x/a）%p应为x*b%p 一、扩展欧几里得求逆元 根据a*b+p*k=1 板子O(logN)： 1 #include<bits/stdc++.h> 2 typedef long long ll; 3 ll exgcd(ll a,l ...
分类：
其他好文 时间：
2019-07-26 01:14:20
阅读次数：
648
1.在calDate（）的基础之上添加 计算当前日期的是星期几的功能 注：设定1900年1月1日为周一 2判断101-200之间有多少个素数，并输出所有素数。 3.打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的 ...
分类：
其他好文 时间：
2019-07-25 19:12:45
阅读次数：
125
1、/*判断101-200之间有多少个素数，并输出所有素数及素数的个数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。*/ #include "math.h" main() { intm,i,k,h=0,leap=1; print ...
分类：
编程语言 时间：
2019-07-25 17:37:45
阅读次数：
98
Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p ...
分类：
其他好文 时间：
2019-07-25 00:39:48
阅读次数：
104
#include<stdio.h> main() {int i=1,k=2,tag; printf("输出1到100内的素数\n")； for(;i<=100;i++) { tag=0; for(;k<i;k++) {if(i%k==0) tag=1; break;} if(tag==0) prin ...
分类：
其他好文 时间：
2019-07-24 22:56:27
阅读次数：
199
1. 思路：对于不超过n的每个非负整数p(>=2)，删去除1*p外所有倍数，处理完所有数后还剩下的就是素数。 2. 复杂度：内层循环次数是 ?n/i? - 1< n/i，O(nlogn) 3. tips：①素数定理 Π(x) ~ x/lnx, 即不超过x的素数个数与x/lnx比较接近 ...
分类：
其他好文 时间：
2019-07-24 22:26:07
阅读次数：
100
