苟为蒟蒻又何妨

【输入】 一行两个整数 n P 【输出】 从小到大输出可能的 k，若不存在，输出 None 【样例输入 1】 5 5 【样例输出】 2 【样例解释】 f[0] = 2 f[1] = 2 f[2] = 4 f[3] = 6 mod 5 = 1 f[4] = 5 mod 5 = 0 f[5] = 1 30%的数据保证 n, P ≤ 1000 100%的数据保证 n,...

传送门 就是一个exgcd的板子。 但注意算距离差的时候是在一个环上面算。 还有，答案要开long long233。。。 注意这两点之后就是exgcd板子了。 代码； #include<bits/stdc++.h> #define ll long long using namespace std; inline ll gcd(ll a,ll b){while(b){ll...

传送门 发现自己的程序跑得好慢啊233. 管他的反正AC了 先手玩样例找了一波规律发现题目要求的就是a∗2m≡l(modn+1)a*2^m\equiv l \pmod {n+1}a∗2m≡l(modn+1) 然后脑补了一波sbsbsb数学证明。 假设当前牌aaa在第ppp个位置（为了方便假设在左半边，右半边的差不多）。 然后在这一次洗牌之后会有2∗(p−1)+1=2∗p−12*(p-1)+1=2...