题意：给定整数n，问有多少组(a,b)使得lcm(a,b)=n，(3,4),(4,3)算作同一组。 本题n˂=2e9，那么n^(0.5)˂2e5. 以它为上界的双重循环大约有2e9的计算量，时间限制是2second，所以可以用暴力试试。 lcm(n,n)=n也算作一组。think about y=x^(0.5) curve. DETAL=(x+0.5)^(0.5)-x^(0.5)=0.5/[(x+...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。