北里五井的博客

链接：https://www.nowcoder.com/acm/contest/135/I 来源：牛客网 Apojacsleam喜欢数组。     他现在有一个n个元素的数组a，而他要对a[L]-a[R]进行M次操作：         操作一：将a[L]-a[R]内的元素都加上P         操作二：将a[L]-a[R]内的元素都减去P     最后询问a[l]-a[r]内的元素之和？...

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

题解：因为137*73=10001，则将值对10001取模。 #include<iostream> #include<cstring> #include<cstdio> #define mod 10001 using namespace std; const int maxn = 1e7 + 5; char a[maxn]; int main() { ...

斐波那契数列的定义如下：   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, ...) 给出n，求F(n)，由于结果很大，输出F(n) % 1000000009的结果即可。 Input输入1个数n(1 &l...

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

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

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