2014年12月27日
BZOJ3823 : 定情信物
摘要： n维超立方体有$2^{n-i}C_n^i$个i维元素，于是$O(n)$预处理出1到n的逆元，再$O(n)$计算即可。注意Trick：P可能小于n，所以要将数字表示成$a\times P^b$的形式。#include#define N 10000001typedef long long ll;int ... 阅读全文
posted @ 2014-12-27 21:45 Claris 阅读(366) 评论(0) 推荐(0) 编辑