Drophair

摘要： 今天遇到一道奇怪的程序题，和平常的不同。同样都是互质，但是一般的题目都是判断两个数字是否互质，但这道题则是给定一个数字n，要求输出所有小于等于n的与n互质的数，题目已经在下面给出： 质数与互质概念不是同一个，质数指的是一个数仅有1和它自己本身可以被整除；而互质则指的是两个数只有1是共同的因数，有些人 阅读全文

摘要： 大数取余数（数组） 今天做学校的oj时遇到一题，问题可见一下截图： 查遍各大论坛，都没有遇到合适的方法，普通方法不可用，要采用数组的形式。 被除数超过long long类型，不能采用常规思路，否则会出现wrong answer。值得注意的一点，是不能用double等实数类型，只有整数类型的才可以求余 阅读全文