计算C（n，m） % p，p不一定是质数 p=p1^k1 * p2^k2 * p3^k3 ……… 我们可以求出C（n，m） ≡ ai mod pi^ki 对于方程组 x ≡ ai mod pi^ki 那么有C（n，m） ≡ x mod p 因为pi^ki 两两互质，所以如果已知ai，x可用中国剩余定 ...
分类：
其他好文 时间：
2018-02-24 00:51:20
阅读次数：
244
若有以下两个同余方程 x ≡ a1 mod n1 x ≡ a2 mod n2 x= n1*k1+a1 = n2*k2+a2 ∴ n1*k1 = n2*k2+a2-a1 ∴ n1*k1 ≡ a2-a1 mod n2 由扩展欧几里得定理得，同余方程有解的条件是 gcd（n1，n2） | （a2-a1） ...
分类：
其他好文 时间：
2018-02-22 16:42:13
阅读次数：
134
传送门 把n1个步兵和n2个骑兵派成一列，已知连续的步兵不超过k1个，连续的骑兵不超过k2个，求总可能排列情况数 定义dp[i][j][2]，指使用i个步兵，j个骑兵的排列。0代表排头为步兵，1代表排头为骑兵 ...
分类：
其他好文 时间：
2018-02-09 22:37:37
阅读次数：
287
1 v=dict.fromkeys(["k1",12356,"494949"],123) 2 {'494949': 123, 12356: 123, 'k1': 123} 3 4 v=dict.fromkeys(["k1",12356,"494949"],123) 5 v1=v.get("k0",1... ...
分类：
其他好文 时间：
2018-01-31 22:08:37
阅读次数：
156
模板引擎: 基本实用{{k1}} if for 模板中自定义函数:操作步骤 1在已经注册的App中创建一个名字叫templates文件夹 2任意创建一个py文件, 3创建名字叫register 的Library类的对象 4定义函数 from django.template import Librar ...
分类：
其他好文 时间：
2018-01-29 22:30:12
阅读次数：
195
备注：此次练习使用3.x解释器dic = {'k1':'v1','k2':'v2','k3':'v3'}# 字典的方法熟悉# print (dic.keys())#打印key值# valuses = dic.values()#打印values# print(valuses)# print(dic.i ...
分类：
编程语言 时间：
2018-01-29 00:21:17
阅读次数：
790
Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 p2^k2 … pm^km. Input Specifica ...
分类：
其他好文 时间：
2018-01-27 13:49:53
阅读次数：
135
一、元素分类# 有如下值集合 [11,22,33,44,55,66,77,88,99,90...]，将所有大于 66 的值保存至字典的第一个key中，将小于 66 的值保存至第二个key的值中。# 即： {'k1': 大于66的所有值, 'k2': 小于66的所有值} 二、查找1、 查找列表中元素， ...
分类：
编程语言 时间：
2018-01-26 00:31:45
阅读次数：
212
序列化模块 序列化的目的 1、以某种存储形式使自定义对象持久化； 2、将对象从一个地方传递到另一个地方。 3、使程序更具维护性。 1.json Json模块提供了四个功能：dumps、dump、loads、load import json #(1)dumps dic = {'k1':'值1','k2 ...
分类：
编程语言 时间：
2018-01-14 19:30:03
阅读次数：
220
一、元素分类 有如下值集合 [11,22,33,44,55,66,77,88,99,90...]，将所有大于 66 的值保存至字典的第一个key中，将小于 66 的值保存至第二个key的值中。即： {'k1': 大于66的所有值, 'k2': 小于66的所有值} 二、查找 查找列表中元素，移除每个元 ...
分类：
编程语言 时间：
2018-01-09 20:29:11
阅读次数：
244
