该博客介绍了CSP2022J-T2题目的解题思路，包括三种方法：枚举因子、一元二次方程求解和二分搜索法。针对给定的ni, ei, di，寻找满足条件的pi, qi。讨论了不同方法的时间复杂度和数据范围。"
117098600,10552669,C语言动态调用函数libffi详解,"['C语言开发', '函数接口', '运行时调用', 'libffi库']
题目描述
给定一个正整数 k k k，有 k k k 次询问，每次给定三个正整数 n i , e i , d i n_i, e_i, d_i ni,ei,di，求两个正整数 p i , q i p_i, q_i pi,qi，使 n i = p i × q i n_i = p_i \times q_i ni=pi×qi、 e i × d i = ( p i − 1 ) ( q i − 1 ) + 1 e_i \times d_i = (p_i - 1)(q_i - 1) + 1 ei×di=(pi−1)(qi−1)+1。
输入格式
第一行一个正整数 k k k，表示有 k k k 次询问。
接下来 k k k 行，第 i i i 行三个正整数 n i , d i , e i n_i, d_i, e_i ni,di,ei。
输出格式
输出 k k k 行，每行两个正整数 p i , q i p_i, q_i pi,qi 表示答案。
为使输出统一，你应当保证 p i ≤ q i p_i \leq q_i pi≤q
最低0.47元/天 解锁文章
扫一扫
836
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
