随笔分类 -  数论 / 最大公因数

B. Make Array Good【二进制构造】
摘要：B. Make Array Good https://codeforces.com/problemset/problem/1762/B 思路 将不是2n(n>0)的数构造成最小的一个大于a[i]的2n， 证明： $$ a[i]_{new} = 2^n = a[i] + x(0 \le 阅读全文
posted @ 2023-03-20 17:29 Keith- 阅读(24) 评论(0) 推荐(0) 编辑
A - k-rounding
摘要：A - k-rounding [原题链接] 思路 求n和10k的最小公倍数 最小公倍数和最大公因数的关系 a⋅b=最小公倍数⋅最大公因数 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstri 阅读全文
posted @ 2023-02-19 13:01 Keith- 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示