摘要: 问题 求解 $$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 阅读全文
posted @ 2019-09-11 23:15 Rogn 阅读(554) 评论(0) 推荐(0) 编辑
摘要: 原根 为了简单起见,只考虑素数的情况。(并不是只有素数才有原根 定义:对于素数 $p$,如果存在一个正整数 $1<a<p$,使得 $a^1, a^2, ..., a^{p-1}$ 模 $p$ 的值取遍 $1,2,...,p-1$ 的所有整数,称 $a$ 是 $p$ 的一个原根(primitive r 阅读全文
posted @ 2019-09-11 22:10 Rogn 阅读(2548) 评论(0) 推荐(1) 编辑
摘要: 原理 虽然不使用中间件也能获取请求数据 对于POST请求的处理,koa-bodyparser中间件可以把koa2上下文的formData数据解析到ctx.request.body中。 安装koa2版本的koa-bodyparser@3中间件 例子 demo源码 启动例子 访问页面 提交表单发起POS 阅读全文
posted @ 2019-09-11 17:18 Rogn 阅读(1322) 评论(0) 推荐(0) 编辑
摘要: 环境准备 Node.js简介 因为node.js v7.6.0开始完全支持async/await,不需要加flag,所以node.js环境都要7.6.0以上。Node.js 是一个基于 Chrome V8 引擎的 JavaScript 运行环境。Node.js 使用了一个事件驱动、非阻塞式 I/O 阅读全文
posted @ 2019-09-11 16:45 Rogn 阅读(380) 评论(0) 推荐(0) 编辑