规律打表
orzqqqqqqq
这个作者很懒,什么都没留下…
展开
-
牛客网暑期ACM多校训练营(第七场)DInverse Inverse Problem
题解的核心内容都在这,根据此枚举A的最大值,则 A'的取值在[2,A-1]范围内,应该是无解的,第一个有解的应该是A' = A。这样才能使A的最小值最大,但是n不能为p-1的倍数(费马小定理),否则A会永远无解。附上打表程序#include"bits/stdc++.h"using namespace std;#define debug(x) cout<<#x<&...原创 2018-08-10 10:33:41 · 134 阅读 · 0 评论 -
Lucky Pascal Triangle Gym - 102091F(分块+递归)
题解:是以7的倍数为块,进行分配,打出表后,观察可知非7的倍数更好用递归求解。#include"bits/stdc++.h"using namespace std;typedef long long LL;const LL mod = 1e9 + 7;LL g[33], res[33];LL inv2;LL dfs(int dep, LL n){ if(dep ...原创 2019-09-26 23:05:34 · 211 阅读 · 0 评论