首页 > 求幂
头像 ThinkofBlank
发表于 2020-05-06 09:24:16
这题比较难,于是就来写下题解吧 公式警告 题目意思非常简明,就是让你求成立的四元组的个数,考虑如何解决 一开始,我的想法是两边同时取对化简,但是搞了很久,发现复杂度至少要n^2才可做,于是放弃了这个做法。 我们现在来考虑下其他方法。。。 首先,我们将a和c分解质因数 那么一定有: 又因为,那么分别 展开全文