一个菜菜的蜕变之路?

时间是个常数,也是个变数

Jzoj P1161 机器人M号___欧拉函数+快速幂+dp

题目大意: 1<=1<=1<=1000<=1000222<=素因子<10,00010,00010,000, 11...

2018-07-09 18:59:52

阅读数:25

评论数:0

Poj P3696 The Luckiest number___欧拉函数+快速幂+gcd

题目大意: 给出多个询问, 每个询问给出一个正整数L, 问至少多少个8连在一起组成的正整数是L的倍数? 1≤L≤2∗1091≤L≤2∗1091 ≤ L ≤ 2*10^{9} 分析: x个8连在一起,显然可以写成:8(10x−1)98(10x−1)9\frac{8(10^{x} - 1)...

2018-05-12 08:57:06

阅读数:36

评论数:0

Poj P3090 Visible Lattice Points___欧拉函数求和

题目大意: 在一个平面直角坐标系,[0,0]为左下角、[N,N]为右上角,除了[0,0]以外,其他的坐标上都有一个钉子。 给出C个询问,每个询问给出一个N,问从[0,0]向四周看最多能看到多少个点。 1≤C≤100 1≤N≤1000 分析: 不难发现从[0,0]能看到的 肯定有[0,...

2018-05-10 21:20:41

阅读数:18

评论数:0

HDU P2588 GCD___欧拉函数

题目大意:给出T组数,每组数给出一对数N,M,求1~N之间有多少个数使得 gcd(X,N)>= M,输出满足的数的个数。T<=1002<=N<=1000000000, 1<=M<=N题解:显然直接暴力的是话时间肯定会炸。我们设 s=gcd(X,N)则必有 a*s...

2018-05-03 20:02:30

阅读数:26

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭