摘要：
题意：n * n的数字矩阵，只能向下走和向右走，要求走的数字的积的后面的0最少，求最少的0和路径之一 题解：0 的情况2 种 2 * 5 和乘以 0，记录每个数字分解的2 和 5 的数量，从左上角到右下角使用dp跑出来分别最少的2 和 5，2 和 5个数中少的那个就是答案，如果矩阵中有0就看跑出来的 阅读全文
posted @ 2019-08-16 17:44
千摆渡Qbd
阅读(161)
评论(0)
推荐(0)
摘要：
题意： x + y = b(mod p) x * y = c(mod p) 题目给出b，c ，p = 1e9 + 7，求解x y 要求(0≤x≤y<p)，若没有可行解，输出-1 -1 题解： x + y = b(mod p) 可得 (x + y) ^ 2 = (b * b)(mod p). 再可得 阅读全文
posted @ 2019-08-16 13:52
千摆渡Qbd
阅读(293)
评论(0)
推荐(0)
摘要：
素数模的二次同余方程 求解 牛客第九场Quadratic equation #include<cstdio> using namespace std; const long long mod = 1e9 + 7; #define LL long long LL B,C; LL Pow(LL a,LL 阅读全文
posted @ 2019-08-16 13:33
千摆渡Qbd
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号