偶函数y=x的—m/n次方（m，n为正整数，m，n互质）的图像在第一，二象限，为啥m一定为奇数，

Posted 2023-04-26

偶函数y=x的—m/n次方（m，n为正整数，m，n互质）的图像在第一，二象限，为什么m一定为奇数，n一定为偶数？

参考技术A m是偶数，n是奇数追答

n如果时偶数，m是奇数，函数图像只能在第一象限。

追问

我就是搞不懂为什么可以确定m，n的奇偶性，有什么定理在里面吗？

追答

是这样

本回答被提问者采纳

csp-s 65 Simple

最近的性质题都垮掉了

nx+my=c,x,y非负整数 求1-q内有多少个c满足

q<=1e18

60% exgcd 但别深陷其中，性质还是要找

考虑枚举x或y那么有c-m=nx,c-2*m=nx,的形式

因为n,m均为正整数，所以在c-m>=0,c-2*m>=0  下 (c-m)%n==0 ，（c-2*m）%n==0 一定有合法x解

全部枚举的话复杂度过高且有重复问题

考虑如何避免重复:对于每一个确定的c有唯一确定的最小整数解

所以只要枚举最小x/y的整数解即可

考虑其范围：用到了exgcd的通解公式：

x=x0+num*m/(gcd(n,m)),y=y0+num*n/(gcd(n,m)),

最小整数解是x%(m/(gcd(n,m)))    y%( n/gcd(n,m) );

分别对应范围0-m/gcd(n,m)-1,  0-n/(gcd(n,m))-1;

m1e9,  n1e5所以枚举y的最小整数解那么每一个合法的c都在唯一的一个y中对应着唯一一个x 所以ans+=(q-i*m)/n+1即可算出合法解的个数

+1是因为0的存在

由于枚举了y=0,的情况所以这时+1表示了x=0,y=0,  ->c=0不合法

所以答案是q-ans+1;