(\frac{a}{b} \mod p)
令(x=\frac{a}{b} (\mod p))
同乘性，两边同乘(b)，(xb=\frac{a}{b}b (\mod p))
化简为 (b*x=a(\mod p)) （1）
类似求线性同余方程的方法
先考虑是否存在 (b*x_0=1(\mod p))，如果存在最小正整数(x_0)使得式子成立
再利用同乘性两边同乘a，(abx_0=a(\mod p))
与上式（1）对比 (x=ax_0 (\mod p)) 求(ax_0 \mod p)即可
Original: https://www.cnblogs.com/guiyou/p/15177324.html
Author: 归游
Title: 有理数取余[模板]
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/584596/
转载文章受原作者版权保护。转载请注明原作者出处！
【自取】最近整理的，有需要可以领取学习：
概述 C++的多态在不同环境下实现方式可能不一样，虚函数表是C++实现多态的一种方式。问题: 什么情况下C++会使用虚指针和虚函数表？ 如果子类不新增任何虚函数，也不重写父类的虚方…
在任意目录下创建一个文件夹，其下创建一个 pom.xml文件 pom.xml 不需要实际项目中那么复杂，示例如下
Descriptions Mercer国王是ACM王国的王者。他的王国里有一个首都和一些城市。令人惊讶的是，现在王国没有道路。最近，他计划在首都和城市之间修建道路，但事实证明他的计…
515. 在每个树行中找最大值 给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。 示例1： 输入: root = [1,3,2,5,3,null,9]输出: […
原文地址： 题目描述 有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。目标是在完…
换的时候只能在一个位置换，就是a[3]只能换b[3]。 2^15=32768。题目说%32768==0，那这个数后15位皆为0就行 统计需要在奇数天浇和偶数天的次数，如果刚好一一配…
一、站点设置 打开站点设置，选择伪静态，选择wordpress 二、wordpress设置 打开wordpress后台，选择 设置 —》固定链接 选择一个你喜欢的格式点…
意义 充分利用临时对象，避免拷贝。 左值右值 左值、右值 链接 左值引用 int a = 1; int& a_lref = a; a_lref是左值引用 右值引用 int&…
现将本博客内容迁移至csdn posted @2022-08-29 20:22 Johnson-Hugo 阅读(8 ) 评论() 编辑 Original: https://www….
先导知识 网络最大流 题目链接 https://vjudge.net/problem/ZOJ-2314 题目大意 多组数据，第一行为数据组数 (T)。对于每一组数据，第一行为 (n…
1.1 定义 // 定义指针 int a = 10; // 指&…
一. CSV数据文件设置 CSV数据集配置用于 从文件中读取行，并将它们 拆分为变量。它比 CSVRead ()和_ StringFromFile ()函数更容易使用。它非常适合处…
一：git简介 git是目前世界上最先进的 分布式版本控制系统 版本控制系统：可以储存一个文件在不同时间的版本，记录 每次文件的改动，可以根据需要，随时 切换到之前的版本。 分布式…
list简介 双向链表，可以从任何地方快速插入与删除 线性链表结构，数据由若干节点构成，每一个结点都包括一个信息块（实际存储的数据）、一个前驱指针和一个后驱指针。它无需分配指定的内…
问题 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：”对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x…
+a的次数=k%2+k/2-b的次数=k/2 注意数据不要爆范围了 #include<iostream> #include<cstring> #includ…