一个菜菜的蜕变之路?

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

Poj P2142 The Balance___exgcd

题目大意: 给出一个天平(天平左右两边都可以放砝码)与重量为a,b的两种砝码。让你求出一种方案称出重为c的物品,如有多种方案,请输出两种砝码需要数量的总和最小的方案,无解输出nosolution给出一个天平(天平左右两边都可以放砝码)与重量为a,b的两种砝码。让你求出一种方案称出重为c的物品,如...

2018-05-25 19:33:21

阅读数:61

评论数:0

Poj P2115 C Looooops___exgcd

题目大意: 给出多组数,每组数给出A,B,C,kA,B,C,kA,B,C,k,问 是否存在一个数x, 使得(A+Cx)mod2k=B(A+Cx)mod2k=B(A+Cx) mod 2^k = B 如果有,请求出最小的x。 分析: 显然对于一个(A+Cx)mod2k=B(A+Cx)mod...

2018-05-24 16:29:38

阅读数:19

评论数:0

Poj P2891 Strange Way to Express Integers___exgcd解多组线性同余方程+非互质的中国剩余定理

题目大意: 给出N个Ai,N个Mi, 求一个最小的正整数x 使得满足任意i而言 x=Ai(x=Ai(x=Ai( modmodmod Mi)Mi)Mi) 所有的数在64位整数之间 分析: 这题不能直接用中国剩余定理做,因为它并不能保证Ai两两互质 即为非互质的中国剩余定理 我们假设...

2018-05-14 21:55:17

阅读数:23

评论数:0

Luogu P1082 [Noip2012]同余方程___exgcd

题目大意: 求关于 xxx 的同余方程 ax≡1(modax≡1(modax ≡ 1 (mod b)b)b)的最小正整数解。 对于 40%的数据,2 ≤b≤ 1,000; 对于 60%的数据,2 ≤b≤ 50,000,000; 对于 100%的数据,2 ≤a, b≤ 2,000,000,0...

2018-05-12 16:54:15

阅读数: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

阅读数:23

评论数:0

Luogu P1072 [Noip2009]Hankson的趣味题___分解质因数+dfs+gcd

题目大意: 给出N个询问,给出询问给出a,b,c,d,求有多少个x满足gcd(a,x)=c,lcm(b,x)=d。 N≤2000 1≤a,b,c,d≤2*10^9 分析: 首先我们发现x是d的约数,所以我们可以尝试去枚举d的约数确定x然后判断是否成立,期望分:70~100 然后我们...

2018-05-10 21:26:36

阅读数:22

评论数:0

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