『算法-ACM 竞赛-数学-数论』POJ281（线性同余方程）埃琳娜（Elina）正在阅读刘如家（Rujia Liu）写的书，其中介绍了一种表达非负整数的奇怪方法。方式描述如下：选择 k 个不同的正整数 a 1，a 2，…，a k。对于一些非负米，把它由每一个我（1≤ 我 ≤ ķ）找到其余 ř 我。如果一个 1，一个 2，…，一个 ķ 适当地选择，M 可以是确定的，则对（一个我，- [R 我）可被

『算法-ACM 竞赛-数学-数论』POJ1365——Prime LanDescription 123456789101112131415Everybody in the Prime Land is using a prime base number system. In this system, each positive integer x is represented as follows:

『算法-ACM 竞赛-数学-数论』POJ 1061 青蛙的约会 （扩展欧几里得算法）青蛙的约会 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的

『算法-ACM 竞赛-数学-数论』Miller_Rabin 判断素数ACM 常用模板合集12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include<iostrea

『算法-ACM 竞赛-数学-数论』Miller_Rabin 判断一个大数是不是素数（随机算法）前提知识1，费马定理：$a^{p-1}=1(mod\ p)$😀 点我2，二次探测定理：$x^{2}\equiv 1(mod\ p)\Rightarrow x=1||p-1$😀 点我但我们注意到，费马定理其逆定理不能直接用来判断素数，必须要枚举很多数，一般情况下我们可以枚举到 100

『算法-ACM 竞赛-数学-数论』HDU6919 Senior PanⅡ【2017 多校第九场】Description 给出一个区间[L,R][L,R]，问该区间中所有以 KK 作为最小因子（大于 11 的）的数字之和 Input 第一行输入一整数 TT 表示用例组数，每组用例输入三个整数 L,R,KL,R,K(1≤L≤R≤1011,2≤K≤1011)(1≤L≤R≤1011,2≤K≤1011)Ou

『算法-ACM 竞赛-数学-数论』HDU2136 Largest prime factor 线性筛法变形Problem Description 1Everybody knows any number can be combined by the prime number. Now, your task is telling me what position of the largest prime

『算法-ACM 竞赛-数学-数论』HDU1825（积性函数性质+和函数公式+快速模幂+非互质求逆元）As we all know, the next Olympic Games will be held in Beijing in 2008. So the year 2008 seems a little special somehow. You are looking forward to it

『算法-ACM 竞赛-数学-数论』HDU1792A New Change Problem(GCD 规律推导）A New Change Problem Problem DescriptionNow given two kinds of coins A and B,which satisfy that GCD(A,B)=1.Here you can assume that there are

『算法-ACM 竞赛-数学-数论』HDU1576 A _ B(逆元）问题描述要求（A / B）％9973，但由于 A 很大，我们只被告知 n（n = A％9973）（我们给定的 A 必能被 B 整除，且 gcd（B，9973）= 1）。 输入项数据的第一行是一个 T，表示有 T 组数据。每组数据有两个数 n（0 <= n <9973）和 B（1