Pig_cfbsl的博客

#include#include#include#includeusing namespace std;int i,j,k,n,mod;struct Matrix{    int matrix[50][50];    Matrix (int a=0){        memset(matrix,0,sizeof(matrix));        if(a==

求不超过N且与N互质的数的个数#include#include#include#includeusing namespace std;int main(){    int i,j,k,m,n;    while(scanf("%d",&n)&&n){        int ans=n;     for(i=2;i       

#include#includeusing namespace std;const int MAXN = 65;long long x[MAXN], ans;long long multi(long long a, long long b, long long p) {    long long ans = 0;    while(b) {        i

#includeusing namespace std;int main(){int  i,j,k,m,n;cin>>m>>n;coutreturn 0;}

#include#include#includeusing namespace std; bool IsPrime[10000001];int Pri[2000001],PriN;int FindPrime ( int MaxN ) { for( int i = 2 ; i <= MaxN ; ++i ){ if( IsPrime[ i ] ){

made by 罗旅洲//3+(5+6)*3-2//3 5 6 + 3 * + 2 -#include#include#include#includeint z[10001],k,i,top,n,m,zd;char s[10001],t[10001],st[10001];int main(){ gets(t); k=strlen(s); for(i=0;i<

脚脚家前言作者知道网上有很多关于中国剩余定理的详细讲解，也知道本文相比于它们会逊色许多，但作者会尽力将其讲清楚。谢谢支持！（本篇文章默认你已经知道什么是模意义，且知道逆元以及简单的模运算）—————————————-问题对于一个数x，已知x≡s1(modm1),x≡s2(modm2), …… x≡sn(modmn)，并且保证∀i,j有gcd(mi