摘要: 简介快速幂求余算法是一种可以在O(logn)下求出ab mod c的一种算法。具体实现需要用到的定理:上面的公式,使得原本需要用a的b次方才能取得的余数,现在远远小于b的次方就可以求得。算法实现:long long PowerMod (int a, int b, int c) { int ans = 1; a = a % c; while(b>0) { if(b... 阅读全文
posted @ 2019-05-04 22:08 阳离子 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 代码填空题全排列 By 2018计蒜客蓝桥杯省赛B组模拟相信大家都知道什么是全排列,但是今天的全排列比你想象中的难一点。我们要找的是全排列中,排列结果互不相同的个数。比如:aab 的全排列就只有三种,那就是aab,baa,aba。代码框中的代码是一种实现,请分析并填写缺失的代码。#include #include #include #include #include using namespa... 阅读全文
posted @ 2019-05-04 16:21 阳离子 阅读(2214) 评论(1) 推荐(0) 编辑