__int128 大数运算 - __int128 大数运算技术,学习,经验文章

Jasmine_llq

3 小时前

《P8814 [CSP-J 2022] 解密》摘要：本题给定 k 次询问，每次给出三个正整数 n、e、d，要求求出两个正整数 p、q，使其满足 n=p×q 且 e×d=(p−1)(q−1)+1。通过数学推导可将问题转化为求解一元二次方程，利用判别式判断是否有整数解，并借助二分或开方运算高效求解，最终输出满足条件的 p、q 或 NO。