【TimeGate】 https://www.luogu.org/problem/P4860 【解题思路】 首先，双方只能取p^k,k=0或1，换句话说就是每次只能拿0个或任意一个质数的 每次可以取走1、2、3，但4取不了。则两个人每一回合的最强策略都是共取走4个。因此尽量取一个数，使剩余的石子数是 ...
分类：
其他好文 时间：
2019-09-12 23:25:40
阅读次数：
80
问题 求解 $$x^a\equiv b(mod \ p)$$ 其中 $p$ 为质数 分析 由于 $p$ 为质数，肯定存在原根 $g$。 由原根的定义知 $x$ 可表示成 $x=g^c$，问题转化为 $(g^c)^a \equiv b(mod \ p)$，得到 $$(g^a)^c \equiv b(m ...
分类：
其他好文 时间：
2019-09-11 23:52:40
阅读次数：
125
|--斐波那契数列 1 //求斐波那契数列第n位 2 var n = parseInt(window.prompt('输入你要求的斐波那契数列的位数')); 3 var first = 1, 4 second = 1, 5 third; 6 if (n > 2) { 7 for (var i = 0 ...
分类：
编程语言 时间：
2019-09-11 13:48:26
阅读次数：
154
T1 考试打表两小时，终于找出了正解的规律，结果zz低错，直接挂掉70分。。。。。。 其实说实话打表找规律很好用，最开始我是发现对于一个质数$x$，$x^k$的约数和就是$x$的约数和+$\sum\limits_{i=2}^{k}{x^i}$，当然我考试的时候zz，这实际上就是$\sum\limit ...
分类：
其他好文 时间：
2019-09-08 09:54:34
阅读次数：
95
C语言的10大基础算法 算法是一个程序和软件的灵魂，作为一名优秀的程序员，只有对一些基础的算法有着全面的掌握，才会在设计程序和编写代码的过程中显得得心应手。本文是近百个C语言算法系列的第二篇，包括了经典的Fibonacci数列、简易计算器、回文检查、质数检查等算法。也许他们能在你的毕业设计或者面试中 ...
分类：
编程语言 时间：
2019-09-04 13:35:01
阅读次数：
124
?一、break 1.break是Java语言中的关键字，被翻译为“中断/折断” 2.break + ";"可以成为一个单独的完整的java语句： break; 3.break语句使用在switch语句中用来终止switch语句的执行 4.break语句同样可以使用在循环语句中，用来终止循环的执行 ...
分类：
编程语言 时间：
2019-09-02 09:36:45
阅读次数：
97
一、DNS简介：域名系统（英文：DomainNameSystem，缩写：DNS）是互联网的一项服务。它作为将域名和IP地址相互映射的一个分布式数据库，能够使人更方便地访问互联网。DNS使用TCP和UDP端口53。当前，对于每一级域名长度的限制是63个字符，域名总长度则不能超过253个字符。二、DNS的作用及数据结构：三、DNS的类型：根据所管理的区域地质数据来源的不同，DNS系统可以分为不同的类型
分类：
其他好文 时间：
2019-09-01 14:34:48
阅读次数：
307
1 #define _for(i,a,b) for(int i = (a);i < b;i ++) 2 #define _rep(i,a,b) for(int i = (a);i > b;i --) 3 4 class Solution 5 { 6 public: 7 bool is_prime(i... ...
分类：
其他好文 时间：
2019-09-01 14:23:44
阅读次数：
84
A 等比数列二分求和 一开始打了个最简单的暴力，打完之后发现可以等比数列公式优化。 因为mod运算的除法不满足分配律，想到求逆元。费马小定理敲完之后惊醒只有70%的数据满足p是质数，zz的欧拉定理求phi(P)算逆元，然后就挂了orzorzorz（就这么点破思路我还搞了1h+） 预期分数80，结果只 ...
分类：
其他好文 时间：
2019-08-31 19:50:31
阅读次数：
86
结果: A 题 等比数列二分求和 我zz 求逆 混了80 费马小定理 要求模数为质数并且互质 但是扩欧只要满足有解就行 B 题 我没打 没看...... C 题 我觉得树剖很好想 就去打树剖 然后打炸了 思路错 只有10 分 .... 我佛了 反思: 下来他们都说 B 题很简单 我。。。 当时没想这 ...
分类：
其他好文 时间：
2019-08-31 19:48:36
阅读次数：
78
