乘法逆元
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 2111([ZJOI2010]Perm 排列计数-乘法逆元+完全二叉树模型+数列分数表示法)
2111: [ZJOI2010]Perm 排列计数 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 478 Solved: 283 [Submit][Status][Discuss] Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的,当且仅当2Pi/2. 计算1,2,...N的排列中有多少是原创 2013-04-14 14:48:04 · 1952 阅读 · 0 评论 -
BZOJ 3122([Sdoi2013]随机数生成器-同余方程+负数逆元)
3122: [Sdoi2013]随机数生成器 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 258 Solved: 130 [Submit][Status] Description Input 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,原创 2013-06-26 17:45:20 · 2080 阅读 · 0 评论 -
CH BR8(小学生在上课-逆元和互质数一一对应关系)
小学生在上课 总时限 11s 内存限制 256MB 出题人 jzc 提交情况 66/277 初始分值 600 锁定情况 背景 小学生在学校上数学课…… 描述 数学课上,小学生刚学会了乘除法。老师问了他们一系列这样的问题:给一个正整数N,答案要为小于N的正整数原创 2013-07-31 15:32:47 · 1448 阅读 · 0 评论 -
ACdream 1139(Sum-逆元)
J - Sum Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) SubmitStatus Problem Description You are given an N*N digit matrix and you can get several horizont原创 2014-07-12 11:27:58 · 1269 阅读 · 0 评论