2019牛客暑期多校训练营（第二场）

Problem A Eddy Walker

https://ac.nowcoder.com/acm/contest/882/A

题意：

题解：

C++版本一

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
ll power(ll a,ll b)///a是底数，b是次幂
{ll ans=1;for(;b!=0;b>>=1){if(b&1) ans=(long long)ans*a%mod;a=(long long)a*a%mod;}return ans;
}
ll phi(ll n)   ///求欧拉函数值 返回值为多少个与n互质的数
{ll ans=n,temp=n;for(int i=2;i*i<=temp;i++){if(temp%i==0){ans-=ans/i;while(temp%i== 0) temp/=i;}}if(temp>1) ans-=ans/temp;return ans;
}
int main()
{int zs;cin>>zs;int ans=1;while(zs--){int a,b;cin>>a>>b;if(a==1)ans%=mod;else if(b==0)ans=0;elseans=ans*(power(a-1,mod-2)%mod)%mod;cout<<ans<<endl;}
}

Problem B

题意：

题解：

C++版本一

Problem C

题意：

题解：

C++版本一

Problem D

题意：

题解：

C++版本一

Problem E

题意：

题解：

C++版本一

Problem F

题意：

题解：

C++版本一

Problem G

题意：

题解：

C++版本一

Problem H

题意：

题解：

C++版本一

Problem I

题意：

题解：

C++版本一

Problem J

题意：

题解：

C++版本一

Problem K

题意：

题解：

C++版本一

Problem L

题意：

题解：

C++版本一

Problem M

题意：

题解：

C++版本一

Problem N

题意：

题解：

C++版本一

2019牛客暑期多校训练营（第二场）相关推荐

2019牛客暑期多校训练营（第三场）H.Magic Line
2019牛客暑期多校训练营(第三场)H.Magic Line 题目链接题目描述 There are always some problems that seem simple but is diff ...
2019牛客暑期多校训练营（第五场）C generator 2 (BSGS)
2019牛客暑期多校训练营(第五场)C generator 2 思路 x0=x0x_0 = x_0x0=x0 x1=a∗x0∗bx_1 = a * x_0 * bx1=a∗x0∗b x2=a∗ ...
2019牛客暑期多校训练营（第四场）----E- triples II
首先发出题目链接: 链接:https://ac.nowcoder.com/acm/contest/884/E 来源:牛客网涉及:位运算,容斥定义,dp 点击这里回到2019牛客暑期多校训练营解题-目 ...
【2019牛客暑期多校训练营（第二场） - H】Second Large Rectangle（单调栈，全1子矩阵变形）
题干: 链接:https://ac.nowcoder.com/acm/contest/882/H 来源:牛客网题目描述 Given a N×MN \times MN×M binary matrix. ...
【2019牛客暑期多校训练营（第二场）- F】Partition problem（dfs，均摊时间优化）
题干: 链接:https://ac.nowcoder.com/acm/contest/882/F 来源:牛客网 Given 2N people, you need to assign each of ...
暑假N天乐【比赛篇】 —— 2019牛客暑期多校训练营（第二场）
最近几天都没写博客,真是没什么时间写了,专题卡着,一周四场比赛,场场爆零,补题都补傻了.第一场还差两题可能今天补掉吧,昨天的杭电也是完全没动,感觉...很烦第二场牛客断断续续也是补了几天...大概一 ...
【2019牛客暑期多校训练营（第二场）- E】MAZE（线段树优化dp，dp转矩阵乘法，线段树维护矩阵乘法）
题干: 链接:https://ac.nowcoder.com/acm/contest/882/E?&headNav=acm 来源:牛客网 Given a maze with N rows an ...
【2019牛客暑期多校训练营（第二场） - D】Kth Minimum Clique（bfs，tricks）
题干: 链接:https://ac.nowcoder.com/acm/contest/882/D 来源:牛客网 Given a vertex-weighted graph with N vertice ...
2019牛客暑期多校训练营（第一场）E-ABBA（dp）
链接:https://ac.nowcoder.com/acm/contest/881/E 来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 524288K,其他语言1048 ...
2019牛客暑期多校训练营（第一场）
传送门参考资料: [1]:官方题解(提取码:t050 ) [2]:标程(提取码:rvxr ) [3]:牛客题解汇总 A.Equivalent Prefixes(单调栈) •题意定义两个数组 u,v ...

2019牛客暑期多校训练营（第二场）

Problem A Eddy Walker

Problem B

Problem C

Problem D

Problem E

Problem F

Problem G

Problem H

Problem I

Problem J

Problem K

Problem L

Problem M

Problem N

2019牛客暑期多校训练营（第二场）相关推荐

最新文章

热门文章