随笔分类 -  数论

摘要：在斐波那契数列中，Fib0=0,Fib1=1,Fibn=Fibn−1+Fibn−2(n>1)Fib0=0,Fib1=1,Fibn=Fibn−1+Fibn−2(n>1)。 给定整数n，求Fibnmod10000Fibnmod10000。 输入格式 输入包含多组测试用例。 每个测试用例占一行，包含一个整 阅读全文

摘要：题目链接：https://www.acwing.com/problem/content/206/ 给定2n个整数a1,a2,…,ana1,a2,…,an和m1,m2,…,mn,求一个最小的非负整数x，满足∀i∈[1,n],x≡mi(mod ai)∀i∈[1,n],x≡mi(mod ai)。 输入格式 阅读全文

摘要：The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example,(1, 阅读全文

摘要：Fernando won a compass for his birthday, and now his favorite hobby is drawing stars: first, he marks N points on a circumference, dividing it into N e 阅读全文

摘要：Given a positive integer N, your task is to calculate the sum of the positive integers less than N which are not coprime to N. A is said to be coprime 阅读全文

摘要：#include <iostream> using namespace std; string s; int main() { cin>>s; int b; cin>>b; for(int i=0;i<s.length();i++) { s[i]=s[i]-'0'; } long long ans=0; for(int i=0;i<s.length();i++) { ans=(ans*10+s[i 阅读全文

摘要：6.更相减损术 适合于较大的数求最大公约数 若a>b: gcd(a,b) = gcd(b,a-b) = gcd(a,a-b) gcd(2a,2b) = 2gcd(a,b) 7.欧几里得算法 int gcd(int a，int b){ if (a < b) swap(a, b); return b = 阅读全文

摘要：给定整数 N ，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pipi 和 cici 即可。 输入格式 一个整数N。 输出格式 N! 分解质因数后的结果，共若干行，每行一对pi,cipi,ci，表示含有pciipici项。按照pipi从小到大的顺序输出。 数据范围 1≤N≤10 阅读全文

摘要：#include <bits/stdc++.h> using namespace std; const int N = 1000010, M = 5000010; int v[M]; long long prime[N],prim[N]; int cun=0; int inint(int n) { for(int i=2;i<=n;i++) { if(!v[i]) { v[i]=i; prim[c 阅读全文