qichi_bj的专栏

看《单墫老师教你学数学》了解了一个很巧妙的质因数分解的算法，C++代码如下：/* * 求正整数n的最小质因数 */uint64_t FactorDecomposer::minimalPrimeFactor(uint64_t n) { if ( n % 2 == 0 ) return 2; uint64_t M = n, N = n, b = 3, r = 0; while

给定整数 A ，B ，K 求 区间[A, B] 中被 K 整除且各位数之和被 K 整除的数有多少个，1 <= A <= B < 2^31 且 0< K < 10000package UVa11361;import java.util.Scanner;public class Main { private static final int MAX_BIT = 16; pr

包括求最大公约数、指数运算求模、高斯 φ 函数 、模运算乘法逆的几个工具函数：public class NumberTheoryUtil { // 用于返回结果 使 ax + by = d public static class Result { int a; int b; int d; public Result(int a, int b, int d) { this.

这道题同样的代码用 JAVA 会超时，用 C++ 才通过。#include #include #include using namespace std;// 素数筛的数组长度long LEN = 1 << 16;// 用于保存筛出的素数vector primes;// 利用筛法求 2^16 以内的素数，保存到 primes 全局变量void init() { bo