摘要: Neko Performs Cat Furrier TransformCodeForces - 1152B 题目大意:给你一个x,在40步操作以内把x变成2m−1,m为非负整数。对于每步操作,奇数步可以在(0<=n<=30)中挑选一个n,将x⊕(2n−1),而偶数步将x++。输出操作步数,以及在每个 阅读全文
posted @ 2019-04-25 14:43 新之守护者 阅读(422) 评论(0) 推荐(0) 编辑
摘要: Neko does MathsCodeForces - 1152C 题目大意:给两个正整数a,b,找到一个非负整数k使得,a+k和b+k的最小公倍数最小,如果有多个k使得最小公倍数最小的话,输出最小的k。 首先让b>a,由lcm(a,b)=a*b/gcd(a,b),可以得出如果b%a==0,那么它们 阅读全文
posted @ 2019-04-25 13:57 新之守护者 阅读(292) 评论(0) 推荐(0) 编辑