2018年10月16日
10.11的一些题
摘要： T1 loj 2589 Hankson的趣味题 题目大意： 给 a1 a2 b1 b2 求有多少个n满足 gcd(a1,n)=a2 lcm(b1,n)=b2 思路： 枚举b2的所有因数x 判断的时候判断x/a2与a1/a2是否互质 b2/x与b2/b1是否互质 只有都满足的时候才满足 正确性显然 1 阅读全文
posted @ 2018-10-16 18:36 jack_yyc 阅读(157) 评论(0) 推荐(0) 编辑