随笔分类 - 数学推论——逆元

[Sdoi2013]随机数生成器（BSGS）

发表于 2017-02-22 22:25阅读次数：350评论次数：0

摘要：#include #include #include #include #include using namespace std; typedef long long ll; struct Thash{ static const int MOD=233333; static const int MAXN=1e6+5; int tot,head[MOD+100],n... 阅读全文 »

posted @ 2017-02-22 22:25 神犇(shenben) 阅读(350) 评论(0) 推荐(0) 编辑

[SDOI2011]计算器

发表于 2017-02-22 17:19阅读次数：548评论次数：2

摘要：#include<cstdio> #include<cmath> #include<tr1/unordered_map> using namespace std; using namespace std::tr1; typedef long long ll; int T,K;ll mod; unor 阅读全文 »

posted @ 2017-02-22 17:19 神犇(shenben) 阅读(548) 评论(2) 推荐(0) 编辑

BZOJ 2186 沙拉公主的困惑

发表于 2017-01-09 10:43阅读次数：298评论次数：0

摘要：2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问阅读全文 »

posted @ 2017-01-09 10:43 神犇(shenben) 阅读(298) 评论(0) 推荐(0) 编辑

POJ 1845

发表于 2017-01-09 10:39阅读次数：1008评论次数：0

摘要：Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20029 Accepted: 5058 Description Consider two natural numbers A and B. Let S be the 阅读全文 »

posted @ 2017-01-09 10:39 神犇(shenben) 阅读(1008) 评论(0) 推荐(1) 编辑

逆元基础知识整理

发表于 2017-01-09 10:36阅读次数：162评论次数：0

摘要：【实战应用】： POJ1845：http://www.cnblogs.com/shenben/p/6264322.html BZOJ2186：http://www.cnblogs.com/shenben/p/6264347.html 阅读全文 »

posted @ 2017-01-09 10:36 神犇(shenben) 阅读(162) 评论(0) 推荐(0) 编辑