随笔分类 -  数论

摘要：对数论一无所知的我一开始连式子都看不懂，然后去网上找这个式子的含义。 其实就是说ax%b=1(a,b一定要互质，不然无解的) ax=by+1 ax-by=1 ax+by=1 因为a,b互质，所以ax+by=gcd(a,b) 对于方程ax + by = gcd(a, b)；我们设解为x, y 我们令a 阅读全文

摘要：莫比乌斯反演 基础 前置芝士: 1.数论函数 :指定义域为正整数、陪域为复数的函数，每个算术函数都可视为复数的序列。 ​ 来自百度百科 2.积性函数: 若f(x)为一个数论函数,且对于每一个互质的a,b满足 \[ f(a*b)=f(a)*f(b) \] 则f(x)为积性函数. --完全积性函数:若f 阅读全文

摘要：孙子定理是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。 又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题， 原文如下： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 即， 阅读全文

摘要：编程求2～n(n为大于2的正整数)中有多少个素数。 这是题目 #include<iostream> #include<cmath> using namespace std; bool judge(int x); int main() { int n; int i; int sum=0; cin>>n 阅读全文

摘要：题目如下求正整数2和n之间的完全数(一行一个数)。 完全数：因子之和等于它本身的自然数，如6=1+2+3 #include<iostream> using namespace std; int judge(int x); int main() { int n; int i; cin>>n; for( 阅读全文

摘要：先把题朝上 这就是题了，因为上一道是矩阵加法 所以这一道不是很难。 先把两个矩阵输入。 通过计算得出矩阵c 最后打印出来。 就是这样。 阅读全文