![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逆元
doggyzheng
初二蒟蒻一枚
展开
-
JZOJ1227. Coprime (2017.8B组)
Description对于两个整数k 和m,如果k 和m 的最大公约数为1,则k 和m 互质。给出两个正整 数n 和m(m≤n),定义f(n,m)为1~n!中与m!互质的数的个数。其中n!=1*2*3*..*(n-1)*n。 Task:给定n 和m,要求计算f(n,m)。Input本题设多组数据。 输入文件的第一行有一个整数T(1≤T≤100000),表示有T 组数据。 接下来有T 行,每行原创 2017-08-10 22:14:24 · 330 阅读 · 0 评论 -
jzoj3777. 【NOI2015模拟8.17】最短路(shortest)
Description 小Y最近学得了最短路算法,一直想找个机会好好练习一下。话虽这么说,OJ上最短路的题目都被他刷光了。正巧他的好朋友小A正在研究一类奇怪的图,他也想凑上去求下它的最短路。 小A研究的图可以这么看:在一个二维平面上有任意点(x,y)(0<=x<=N,0<=y<=M,且x,y均为整数),且(x,y)向(x-1,y)(必须满足1<=x)和(x,y-1)(必须满足1<=y)连一条原创 2017-08-06 15:17:42 · 330 阅读 · 1 评论 -
JZOJ1263. 巴比伦 (2017.8B组)
https://jzoj.net/senior/#contest/show/2085/3 把n个苹果放进m个篮子的方案数(苹果必须放完,篮子为空) C(n-1,n+m-1) 等于C(m,n+m-1) 把n个苹果放进m个篮子的方案数(苹果可以不放完,篮子为空) 等于∑C(i,y-1+i)i=0~x 把第一个改成C(0,y)运用C(n,m)=C(n-1,m-1)+C(n,m-1)的式子 变原创 2017-08-15 20:46:14 · 286 阅读 · 0 评论 -
JZOJ5340. 【NOIP2017模拟9.2A组】春思(2017.9A组)
https://jzoj.net/senior/#main/show/5340 想法: a=(p[1]^q[1])(p[2]^q[2])(p[i]^q[i)…( (p[i]为a的质因子,q[i]为对应的指数) 那么a的约数和=(1+p[1]+p[1]^2+….+p[1]^q[1])*(1+p[i]+p[i]^2+…+p[i]^q[i])…… a^b实际上是对每个a的质原创 2017-09-06 19:34:05 · 282 阅读 · 0 评论 -
4888. 【NOIP2016提高A组集训第14场11.12】最近公共祖先 (2017.10B组)
Description YJC最近在学习树的有关知识。今天,他遇到了这么一个概念:最近公共祖先。对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。YJC很聪明,他很快就学会了如何求最近公共祖先。他现在想寻找最近公共祖先有什么性质,于是他提出了这样的一个问题:n层的满k叉树T,求对于每一对(i,j)(1≤i,j≤T的点数),L原创 2017-10-28 21:58:14 · 199 阅读 · 0 评论