译解专题

POJ 2635 The Embarrassed Cryptographer尴尬的译解密码者

2015年5月17日 题目大意,给你一个数K(4 <= K <= 10^100)和一个 L(2<=L<=10^6),K是由两个因子组成,若K最小的因子大于等于L,输出 GOOD,否则输出BAD和这个小于L的因子。多组输入,最多20组。 K这个数很大,不能用基本的数据类型处理,应用高精度来做,用一个字符数组来模拟。很容易想到的一个做法是,用高精度模拟出这个数,然后枚举K的因子x(2- L),若K