欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

裴枢定理的证明和推广

最编程 2024-07-18 22:20:17
...
1242A - Tile Painting(裴蜀定理)

找了很多题解都是找规律,但是我觉得规律并不好找啊找了很多题解都是找规律,但是我觉得规律并不好找啊找了很多题解都是找规律,但是我觉得规律并不好找啊当n只有1个质因数,答案为这个质因数,这个很显然当n只有1个质因数,答案为这个质因数,这个很显然当n只有1个质因数,答案为这个质因数,这个很显然当n多于两个质因数,随便取其中两个x,y当n多于两个质因数,随便取其中两个x,y当n多于两个质因数,随便取其中两个x,ygcd(x,y)=1gcd(x,y)=1gcd(x,y)=1由于从1出发,每次可以前进x,y格,