摘要: #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef unsigned long long ull; ull base=131; struct data { ull x,y; }a 阅读全文
posted @ 2022-04-05 17:15 冰红茶plus可乐 阅读(128) 评论(0) 推荐(0)
摘要: 预处理阶乘。 C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p, 即也就是Lucas(n,m)%p=Lucas(n/p,m/p)*C(n%p,m%p)%p m! * (n - m)! 关于p的逆元就是m! * (n - m)!的p-2次方。 #include<bits/stdc++. 阅读全文
posted @ 2022-01-28 23:53 冰红茶plus可乐 阅读(100) 评论(0) 推荐(0)
摘要: 转自 https://www.cnblogs.com/heyuhhh/p/11585358.html 子集 1 for (int m = 0; m < (1 << n); m++) 2 dp[m] = f(m); 3 for (int i = 0; i < n; i++) { 4 for (int 阅读全文
posted @ 2022-01-26 14:55 冰红茶plus可乐 阅读(41) 评论(0) 推荐(0)