摘要：
对于正整数a和m，如果有ax=1（modm），那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得(exgcd)算法来求得，如果m为素数，那么还可以根据费马小定理得到逆元为。（都要求a和m互质） 求a/b=x(mod M） 只要M是一个素数,而且b不是M的倍数,就可以用一个逆元整 阅读全文
摘要：
题目描述 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的 阅读全文
摘要：
题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问概数是否为质数。 输出格式： 输出包含M行，每行为Yes或N 阅读全文
摘要：
@echo off :loop rand.exe>zs.in 4146.exea.out BC.exeb.out fc a.out b.out if not errorlevel 1 goto loop pause goto loop 阅读全文
摘要：
题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小 阅读全文