- 博客(2)
- 收藏
- 关注
原创 2021-06-02
2021年ACM竞赛班训练(十)A: 是签到题题目描述输入思路B: N!的位数 数论,花犇,CCF三級题目描述输入输出思路C: The Mountain题目描述输入输出样例输入样例输出思路D: Sudoku题目描述输入输出样例输入样例输出思路E: TYVJ 1042 表达式计算3题目描述输入输出样例输入样例输出思路代码F: 逆序对题目描述输入输出样例输入样例输出思路代码A: 是签到题题目描述zzh和女朋友进了一个规模为n*n的迷宫,女朋友被突然出现的传送门传到了迷宫的另一地点,zzh需要先找到女朋友,
2021-06-02 14:57:38
806
原创 北京化工大学寒假集训【BUCTOJ】(1)1-6题
1.快速幂题目描述求 a 的 b 次方对 p 取模的值,其中 0≤a,b≤10^9 , 0<p≤10^9输入三个用空格隔开的整数a,b和p。输出一个整数,表示a^b mod p的值。样例输入2 3 9样例输出8对于本题,按照以往的思路是直接循环进行乘法,同时,边乘边取模,最终能够得到结果,但是本题由于乘的次数过多导致运算时间过于长,所以要考虑的就是怎样通过改进算法来缩短计算时间这里就有了快速幂,快速幂的目的就是快速求出幂,假设我们要求a^b,按照朴素算法就是把a连乘b次,这样一
2021-01-23 12:16:00
1740
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人