牛客小白月赛5 -I- 区间 (interval)【差分数组】

链接:https://www.nowcoder.com/acm/contest/135/I 来源:牛客网 Apojacsleam喜欢数组。     他现在有一个n个元素的数组a,而他要对a[L]-a[R]进行M次操作:         操作一:将a[L]-a[R]内的元素都加上P      ...

2018-07-24 15:52:44

阅读数 50

评论数 0

HDU - 1061 - 快速幂

#include<bits/stdc++.h> using namespace std; const int Mod = 1e5; int pow_mod(long long a, long long n, int m) { long long...

2018-07-21 09:13:38

阅读数 80

评论数 0

HDU - 5832 -A water problem【大数取模】

题解:因为137*73=10001,则将值对10001取模。 #include<iostream> #include<cstring> #include<cstdio&...

2018-07-20 16:03:59

阅读数 23

评论数 0

Codeforces - 1005D - Polycarp and Div 3【同余】

题意:只包含数字的字符串,将其划分成多个部分使其能被3整除的部分最多。 题解:当一个数为3的倍数,那么该数各个位之和能被3整除; eg:  数 XYZ****; 1.如果 X 能被3整除 则 ans++, 取第一个数 即 X | YZ****; 2.如果 X 不能被3整除 ,但 X+ Y ...

2018-07-20 10:23:11

阅读数 45

评论数 0

51Nod - 1242(矩阵快速幂)

斐波那契数列的定义如下:   F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2)   (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...) 给...

2018-04-11 14:29:40

阅读数 26

评论数 0

2018 蓝桥杯省赛 B 组模拟赛(五)D. 代码填空:【快速幂】

一个数的整数次幂,是我们在计算中经常用到的,但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢? 代码框中的代码是一种实现,请分析并填写缺失的代码,求 x^y \mod pxymodp 的结果。                            ...

2018-03-29 19:43:48

阅读数 126

评论数 0

L-用来作弊的药水【快速幂】

链接:https://www.nowcoder.com/acm/contest/90/L 来源:牛客网     在一个风雨交加的夜晚,来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书,TMK知道了这两种药水的作用:     (1)药水A能使人的生命值提高,每饮用1个单位能...

2018-03-25 16:04:18

阅读数 139

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭