G. Give Candies There are N children in kindergarten. Miss Li bought them N candies. To make the process more interesting, Miss Li comes up with the r ...
分类：
其他好文 时间：
2018-09-16 00:32:25
阅读次数：
299
#include #include #include #include #include using namespace std; typedef long long ll; ll ksm(ll a, ll b, ll c) { ll ans=1; a=a%c; while(b>0) { if(b%... ...
分类：
其他好文 时间：
2018-08-10 13:11:08
阅读次数：
144
题目链接：https://vjudge.net/problem/LightOJ-1282 求后三位我们可以用快速幂取模算出来，但是前三位怎么办呢？ 对于任意一个数y，都可以表示为10^x，这实际上就是一个以10为底的指数函数，y = 10^x，所以x = log10(y)，这个x就分为整数部分和小数 ...
分类：
其他好文 时间：
2018-08-09 22:02:37
阅读次数：
138
题目来源 The 2018 ACM-ICPC China JiangSu Provincial Programming Contest 35.4% 1000ms 65536K Persona5 Persona5 Persona5 is a famous video game. In the game ...
分类：
其他好文 时间：
2018-07-28 20:35:54
阅读次数：
261
对于一个幂，分为底数部分和指数部分，我们将指数部分写成二进制的形式。 比如说2的5次方，我们将5写成101，接下来我们从后往前看101的每一位二进制数是0还是1 如果是0，那么就直接让子结果自身平方即可，如果是1，就要让最终结果乘上当前的子结果，然后再将子结果自身进行平方。 子结果自身进行平方是一直 ...
分类：
其他好文 时间：
2018-07-06 01:28:29
阅读次数：
145
1.大数模幂运算的缺陷： 快速幂取模算法的引入是从大数的小数取模的朴素算法的局限性所提出的，在朴素的方法中我们计算一个数比如5^1003%31是非常消耗我们的计算资源的，在整个计算过程中最麻烦的就是我们的5^1003这个过程 缺点1：在我们在之后计算指数的过程中，计算的数字不都拿得增大，非常的占用我 ...
分类：
编程语言 时间：
2018-06-02 14:27:38
阅读次数：
209
当几个数连续乘最后取模时，可以将每个数字先取模，最后再取模，即%对于 具有结合律。但是如果当用来取模的数本身就很大，采取上述方法就不行了。这个时候可以借鉴快速幂取模的方法，来达到大数相乘取模的效果。 ...
分类：
其他好文 时间：
2018-05-18 23:28:12
阅读次数：
202
Description: Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states: Every eve ...
分类：
编程语言 时间：
2018-04-24 00:16:35
阅读次数：
261
int quick(int a,int b,int c){ int ans = 1; a = a%c; while(b>0){ if(b%2==1)ans=(ans*a)%c;//状态迭代 b= b/2; a = (a*a)%c; } return ans; } int power(int a, i... ...
分类：
其他好文 时间：
2018-04-06 19:32:02
阅读次数：
171
int quick(int a,int b,int c) { int ans=1; //记录结果 a=a%c; //预处理，使得a处于c的数据范围之下 while(b!=0) { if(b&1) ans=(ans*a)%c; //如果b的二进制位不是0，那么我们的结果是要参与运算的 b>>=1; / ...
分类：
其他好文 时间：
2018-02-12 11:20:52
阅读次数：
90
