2018年8月2日
100085G GCD Guessing Game
摘要： 传送门 题目大意 给定一个数N，现在又一个数x，在1~N之间，现在每次可以猜一个数a，返回gcd(x,a),问说最少猜几次可以确定x。 分析 这个题应该可以算是贪心，但是没人知道这样为啥是对的（雾），我们现在来感性认识一下，我们知道对于任意一个数都可以写p1e1p2e2 ... 的形式，所以我们在每 阅读全文
posted @ 2018-08-02 13:01 水题收割者 阅读(269) 评论(0) 推荐(0) 编辑