luogu
「已注销」
不忘初心
展开
-
luogu P1012拼数 字符串排序
题目链接:https://www.luogu.org/problemnew/show/P1012题目大意:给出 nnn 个字符串,将这些字符串在一起,求字典序最大的组合。#include<iostream>#include<cstring>#include<algorithm>#include<string>using namespac...原创 2019-03-25 21:22:23 · 207 阅读 · 0 评论 -
luogu P1015回文数 模拟
题目链接:https://www.luogu.org/problemnew/show/P1015题目大意:给一个进制为 nnn 的数 mmm,若经过 kkk 次使得 m[=m+reverse(m)]m[=m+reverse(m)]m[=m+reverse(m)] 为回文数,输出 kkk,若 k>=30k>=30k>=30,则输出 Impossible!#in...原创 2019-03-26 15:16:14 · 169 阅读 · 0 评论 -
luogu P1009 阶乘之和 高精度
题目链接:https://www.luogu.org/problemnew/show/P1009题目大意:求 S=1!+2!+...+n!S=1!+2!+...+n!S=1!+2!+...+n!#include<iostream>#include<string>#include<cstring>#include<algorithm>us...原创 2019-03-26 16:05:03 · 219 阅读 · 0 评论 -
luogu P1082 同余方程
题目链接:https://www.luogu.org/problemnew/show/P1082题目大意:求关于 xxx 的同余方程 a∗x≡1(mod b)a*x≡1(mod\ b)a∗x≡1(mod b) 的最小正整数解。根据方程,我们可以得出 a∗x−1a*x-1a∗x−1 是 bbb 的整数倍,假设为 −y-y−y 倍,则有a∗x+b∗y=1a*x+b*y=1a...原创 2019-03-28 14:50:08 · 258 阅读 · 0 评论 -
luogu P3811 乘法逆元
题目链接:https://www.luogu.org/problemnew/show/P3811题目大意:给定 n,pn,pn,p 求 1−n1-n1−n 中所有整数在模p意义下的乘法逆元。个人感想输出用cout居然TLE逆元递推inv[i] = (p - p / i)*inv[p%i] % p#include<iostream>#include<cstdio&g...原创 2019-03-28 16:17:27 · 188 阅读 · 0 评论