BNUOJ -- The Turanga Leela Problem

• q382422376 发布于
• 1272 收藏

题目大意：求两个数同余的模的个数。 思路分析： 同余定义： 设m是正整数，若a和b是正整数，且m|(a-b)，则称a和b模m同余。 那么，由同余的定义可知，如果a和b的差能被m整除，则m就是a b 同余的模，进而也就是a b的因子。 先进行素数筛选，在进行差对素数试除，得到差的因子，也可以直接对所有可能的因数进行试除。 代码分别如下： 筛素数： #include #include #include...