摘要：题目链接：https://vjudge.net/problem/POJ-3191 题意：将一个int范围的整数用-2进制表示并输出。 思路：将十进制转换成-2进制，原理也类似于短除法。但不同的是不是简单的取模，因为在复数方面对余数的定义可能造成二义性。假设要转换成a进制(a<0)，一般的做法是找到最 阅读全文

摘要：题目链接：https://vjudge.net/problem/POJ-1220 题意：给定a进制的大数s，将其转换为b进制。其中2<=a,b<=62。 题意：一般进制转换是以10进制为中介进行转换，但这里的s太大了，大概10^500，如果要转换十进制来算必须要手写高精度模板或者用Java的API。 阅读全文

摘要：题目链接：https://www.cnblogs.com/kuangbin/archive/2012/04/01/2429463.html 题意：给出大数s (s<=10100) ，L (<=106)，s是两个素数的乘积，求其最小因子即这两个素数中较小者是否小于L。 思路：先通过欧筛法打表计算出10 阅读全文

摘要：Digital Roots Problem Description The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a si 阅读全文