woc 暴力就AC了????

P1072 [NOIP2009 提高组] Hankson 的趣味题

@[fleetingtime](/space/show?uid=44669) 这么暴力都能过?
by wxy_god @ 2018-09-23 12:58:01


@[我是一个垃圾](/space/show?uid=89396) 是啊,可能约数分解比较优(笑)?
by fletmer @ 2018-09-23 13:02:29


最慢一个点跑370ms
by fletmer @ 2018-09-23 13:04:29


@[fleetingtime](/space/show?uid=44669) 数据水?
by WA鸭鸭 @ 2018-09-23 13:18:14


orz
by xiangling @ 2018-09-23 13:28:12


?? 什么题啊
by Sophon_7680 @ 2018-09-23 13:54:10


#What?
by Sophon_7680 @ 2018-09-23 13:54:48


数据水
by LonelinessMan @ 2018-11-27 17:22:09


@[cliyx](/space/show?uid=44669) ``` (d/j!=j){ if(gcd(d/j,a)==b&&lcm(d/j,c)==d) ++ans; } ``` 请问一下 这是怎么实现的啊qwq
by Clearlove7loveyou @ 2018-12-06 23:29:47


@[cliyx](/space/show?uid=44669) 是因为i之枚举到d的最大质因数 所以d/j根本枚举不到所以在这里再判一次吗
by Clearlove7loveyou @ 2018-12-06 23:34:16


| 下一页