2017年3月24日

C - Aladdin and the Flying Carpet 有多少种长方形满足面积为a(<=10^12),且最短边>=b;长方形边长为整数,且一定不可以是正方形。

摘要: /** 题目:C - Aladdin and the Flying Carpet 链接:https://vjudge.net/contest/154246#problem/C 题意:有多少种长方形满足面积为a,且最短边>=b;长方形边长为整数,且一定不可以是正方形。 思路:求出a的素因子以及每个素因子的个数,然后搜索所有满足条件的方法数。 其实可以求出所有 using namespace std... 阅读全文

posted @ 2017-03-24 20:37 hnust_accqx 阅读(170) 评论(0) 推荐(0) 编辑

导航