Rose 有趣的小东西。 显然的想法就是先两个数都除一下gcd，然后剩下两个树=数要互质。 结合一下剩余系的知识，可以知道$[x,x+m]$这m+1个数中，$\psi m^{'}$个数字和m的gcd为1 那就是欧拉函数求一波呗. #include<iostream> #include<cstdio> #include<…