2017年5月12日
topcoder srm 713 div1
摘要： problem1 link 如果$a^{b}=c^{d}$，那么一定存在$t,x,y$使得$a=t^{x},c=t^{y}$。一旦$t,x,y$确定，那么可以直接计算出二元组$b,d$有多少。对于$t$，若$t>\sqrt{n}$，那么$x=y=1$。若$t\leq \sqrt{n}$那么$x,y$ 阅读全文
posted @ 2017-05-12 14:18 朝拜明天19891101 阅读(789) 评论(0) 推荐(0) 编辑