Grady_Ne的博客

整除的应用：（hdu 2099）例题一：一个整数，只知道前几位，不知道末两位，若该数被另一个整数整除尽，那么该数的末尾两位是什么输出：对每组数据，将所有满足条件的尾数在一行内输出，每个尾数之间空一格，行末没有空格。#include#includeusing namespace std;int main(){ int i,j; int a,b,sum; w

完美数

解不定方程及其应用

欧拉函数与欧拉定理的结合

毕达哥拉斯三元组

特殊的不定方程——佩尔方程

因子和与因子个数模板算法

因子和与因数个数的应用

因子和与因子个数的应用

以上为我的拙见，哈，请见谅哒 long long quick_multi(long long a,long long b,long long m)///a*b%m { long long ans=0; while(b) { if(b&1) { ans=(ans+a)%m; ...

中国剩余定理的应用

素数测试及其应用

Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1* p2^k2 *…*pm^km.Input Specification:Each input file contains one test

Lucas定理的结论：Lucas(n,m,p)=C(n%p,m%p)×Lucas(n/p,m/p,p) ，特别的，Lucas（x，0，p）=1。 其实说白了，Lucas定理就是求组合数C（n，m）mod p（p是素数）的值，即(（ n! /(n-m)!*m!） )mod p，而我们又知道(a/b)mod p=a*b^(p-2)mod p（这里用到了一点逆元和费马小定理的知识），这样

莫比乌斯反演的基本定理如下：算法实现与分析： 求莫比乌斯反演函数的值显然需要进行素因子的分解，这与普通的进行素因子分解的方法相同，只是这里有一个小技巧，因为这个数的某个素因子的幂如果大于一，则其莫比乌斯函数的值就是0。模板如下int mobi(int n){ int m=1; for(int i=2;i*i<=n;i++) if(n%i==0)

矩阵快速幂

欧拉函数的基本应用

辗转相除法

素数

算术基本定理

整数分解——试除法和筛选法

同余概述

梅森素数与lucas定理

一元线性同余方程的概述

解线性同余方程的应用(一)

解线性同余方程的应用二

中国剩余定理概述

miller—rabin素性测试

乘法逆元的求法

pollard rho整数分解

欧拉函数的基本定理与方法

扩展欧几里得算法