积累本
文章平均质量分 63
张^老头
此人很懒,写了一点点
展开
-
序列求和(费马小定理除法取余)
题目链接:https://ac.nowcoder.com/acm/problem/15950序列求和(费马小定理除法取余)序:存在(a*b)%p=((a%p)*(b%p))%p但是不存在 (a/b)%p=(a%p)/(b%p)%p费马小定理如果p是一个质数,而整数a不是p的倍数,则有ap-1≡1(mod p)。我们要求(a/b)%c即(a*b-1*1)%c因为bc-1%c=1;带入上式得(a/b)%c = (a*bc-2)一般c都是一个比较大得质数,可以用快速幂来求bc-2题目代码原创 2022-01-01 11:07:54 · 257 阅读 · 0 评论 -
收获满满!(C++)
更新日期:2021/4/12积累中成长引用string类引用string类string库函数学习,以及其中没有讲的尾部插入字符删除字符(push_back)原创 2021-04-17 17:13:45 · 122 阅读 · 0 评论 -
int避坑——数字游戏
题目 1443: [蓝桥杯][历届试题]数字游戏题目描述输入输出样例输入样例输出思路:代码:题目描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。为了使数字不至于太大,栋栋和同学们约定,当在心中数到 k-1 时,下一个数字从0开始数。例如,当k=13时,栋栋和同学们报出的前几个数依原创 2021-04-17 17:06:26 · 545 阅读 · 0 评论 -
【DFS】危险系数——巧用重合数
[蓝桥杯][2013年第四届真题]危险系数问题描述输入格式输出格式样例输入样例输出思路代码题目链接:http://lx.lanqiao.cn/problem.page?gpid=T35问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关原创 2021-04-13 20:31:41 · 203 阅读 · 0 评论 -
对i++,i--,++i,--i深刻认识以及printf()函数打印的过程
对i++,i–,++i,–i深刻认识以及printf()函数打印的过程转载自链接: link.先来看一个例子:#include <stdio.h>int main(){ int i = 0; printf("%d,%d,%d\n", i++, --i, i++);}有一部分人认为打印的结果应该是0,0,0.下面是DEVC++运行出来的结果:大家心里肯定会有疑惑,为什么会是这样的结果?我们不妨先来分析一下。大家都很清楚,printf()这个函数在打印参数转载 2021-01-27 00:17:03 · 997 阅读 · 1 评论 -
收获满满!(c语言)
积累中成长int 与long int与long long intgets 和 scanf("%s" ……)int 与long int与long long int首先 unsigned 的意思为无符号类型(原本负数所占的空间用于正书)类型标识符范围int%d-231~231-1(-2147483648~2147483647)long int%ld-231~231-1(-2147483648~2147483647)long long int%lld-26转载 2021-01-11 11:28:46 · 216 阅读 · 0 评论