大数+同余模

发布时间：2020-12-14 02:20:41 所属栏目：大数据来源：网络整理

导读：给定两数n,m（分别=10^1000）,问两者是否相等且%11==0 #includebits/stdc++.husing namespace std;char a[1000],b[1000];int look(char a[] ){ int l=strlen(a); int an=0; for(int i=0; il; i++) { an= ((a[i]-'0')+an*10)%11; } return an;}int main(){ in

给定两数n,m（分别<=10^1000）,问两者是否相等且%11==0

#include<bits/stdc++.h>

using namespace std;

char a[1000],b[1000];
int   look(char a[]    )
{
    int l=strlen(a);
    int an=0;
    for(int  i=0; i<l; i++)
    {
        an= ((a[i]-'0')+an*10)%11;
    }
    return an;
}
int main()
{
    int n;
    while(~scanf("%d",&n)  )
    {
        while(n--)
        {
            cin>>a>>b;
            if( !strcmp(a,b) &&!look(a))
            {
                printf("YESn");
            }
            else
                puts("NO");
        }
    }
    return 0;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!