2021年4月27日
题解CF1406E Deleting Numbers
摘要： CF1406E Deleting Numbers 交互题 考虑枚举所有n以内的质数,用一次查询B,再进行查询A,若返回1,则说明a为当前枚举的质数的倍数 考虑到唯一分解定理,再不断枚举当前质数的幂次方,进行查询A,最终可以确定a. 很明显,这样的操作次数是质因子数+幂次方数的,而100000内的质数 阅读全文
posted @ 2021-04-27 20:32 DSHUAIB 阅读(39) 评论(0) 推荐(0) 编辑