糖栗子

摘要： 题目链接： 题意 给出两个正整数n(2 ≤ n include const double eps=1e 6; int getPre(int n, int k){ // attention eps shouldn't appear! double idx=(k log10(n)) (int)(k lo 阅读全文

摘要： 题目链接： 题意 给出一个长方形的面积a 让你算整数边长的可能取值，并且两个边都大于给定数字b 思路 唯一分解定理：$ n=\prod p_i^{a_i} $ 首先考虑分解质因数的复杂度$ O(\sum a_i) $，不会算 _ 然后尝试用试除法做这个 简单算了下复杂度，大概一共4×10^9个循环 阅读全文